Thingmemo
実装一覧へ戻る

ソート

Gaussの整列

全要素対を比較して順位を決め、同値なら元添字を先にする安定な全対順位ソートとして昇順列・順位・検証結果を返します。

TIME
O(n²)
SPACE
O(n)

n = 要素数 / 上限: 有限数512要素以下(空配列可)

全対比較順位による安定Gauss sortingを行います。

関連するアルゴリズム