Thingmemo
実装一覧へ戻る

ソート

クイックソート

中央要素をピボットにした反復分割で数値列を整列し、分割履歴を返します。

TIME
平均O(n log n)
SPACE
O(n)

n = 要素数 / 上限: 10,000要素以下、履歴300件まで

中央値ピボットの反復クイックソートで分割履歴を返します。