クイックソート

quicksort.png

クイックソートは、ランダムに基準になる要素を選び、配列を分割する。
分割するのに選んだ要素よりも小さいものが前、
大きいものが後ろになるように分割する。
分割は一連の入れ替え操作を通じて効率的に実行できます

クイックソートが用意されてるライブラリ

  • stdlibのqsort()

サポートサイト Wikidot.com