Thingmemo
実装一覧へ戻る

ソート

整列

反復型の安定マージソートで、指定比較関数に従って配列を整列します。

TIME
O(n log n)
SPACE
O(n)

n = 要素数 / 上限: 10,000要素以下、比較関数は有限数を返すこと、履歴256件まで

安定マージソートで数値列を整列します。

関連するアルゴリズム