クイックソート

最終更新日19 Jan 2017 12:26

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

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

  • stdlibのqsort()


files

サポートサイト Wikidot.com