http://d.hatena.ne.jp/yokolet/20080629#1214800194ではheapというデータ構造を利用するHeap Sortを試してみましたが、さらに速いと言われているQuick Sort(分割法)についても調べてみたのでメモです。 QUick Sortというのはpivot(あるいはmidpoint)とよば…