プログラミング作法 第２章 アルゴリズムとデータ構造 ２．２ ソーティング

　最良の汎用ソーティングアルゴリズムのひとつに、C.A.R.Hoareが1960年に考案したクイックソートがある。クイックソートは、よけいな計算をいかにして回避したらいいかを示す好例だ。これの原理は配列を小さな要素と大きな要素に分割することにある。
　　配列の要素を１個選択する(「ピボット」)
　　その他の要素を２つのグループに分割する
　　　　　ピボット値よりも小さい「チビ」と
　　　　　ピボット値よりも大きいか等しい「デカ」
　　個々のグループを再帰的にソートする