「ソート」の版間の差分
imported>Fallout New Tokyo |
imported>Fallout New Tokyo |
||
| 130行目: | 130行目: | ||
配列を短く分割し、徐々に併合していくことでソートを行う。 | 配列を短く分割し、徐々に併合していくことでソートを行う。 | ||
[[キャラソート]]でも採用されているらしい<ref>http://marineturtle.sakura.ne.jp/script/sort/hpsort/mergesort_exp.html</ref>。 | [[キャラソート]]でも採用されているらしい<ref>http://marineturtle.sakura.ne.jp/script/sort/hpsort/mergesort_exp.html</ref>。 | ||
[[Haskell]]での記述例 | |||
<source lang="haskell"> | <source lang="haskell"> | ||
mergeinternal [] [] = [] | mergeinternal [] [] = [] | ||