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

===マージソート===
[[マージソート]]は、[[配列]]を短く分割し、徐々に併合していくことでソートを行う。
[[キャラソート]]でも採用されているらしい<ref>http://marineturtle.sakura.ne.jp/script/sort/hpsort/mergesort_exp.html</ref>。

[[Haskell]]での記述例
<source lang="haskell">
mergeinternal [] [] = []
mergeinternal a [] = a
mergeinternal [] b = b
mergeinternal a b =if (head a)<=(head b) then (head a):(mergeinternal (drop 1 a) b)
                                         else (head b):(mergeinternal a (drop 1 b))

mergesort [] = []
mergesort [a] = [a]
mergesort l = mergeinternal
    (mergesort (take (div (length l) 2) l)) (mergesort (drop (div (length l) 2) l))
</source>