「ソート」を編集中 (節単位)

===クイックソート===
[[クイックソート]]は、まず要素の中から適当に[[ピポット]]と呼ばれる基準値を設定し、ピポット未満の要素とピポット以上の要素に分ける。
分けた要素をそれぞれ同じようにソートし、ピポット未満の要素をソートしたものの後ろにピポット以上の要素をソートしたものをくっつける。

[[データ]]と実装によっては遅くなることがあるが、いくつかの改善法がある。

[[Haskell]]での記述例
<source lang="haskell">
qsort ls = if (null ls) then [] else
    (qsort.(filter (<(head ls))) $ ls)++
    (filter (==(head ls)) ls)++
    (qsort.(filter (>(head ls))) $ ls)
</source>