ソート
Gaussの整列
全要素対を比較して順位を決め、同値なら元添字を先にする安定な全対順位ソートとして昇順列・順位・検証結果を返します。
- TIME
- O(n²)
- SPACE
- O(n)
n = 要素数 / 上限: 有限数512要素以下(空配列可)
全対比較順位による安定Gauss sortingを行います。
ソート
全要素対を比較して順位を決め、同値なら元添字を先にする安定な全対順位ソートとして昇順列・順位・検証結果を返します。
n = 要素数 / 上限: 有限数512要素以下(空配列可)
全対比較順位による安定Gauss sortingを行います。