Thingmemo
実装一覧へ戻る

ソート

選択ソート

未整列部分の最小値を順に選んで交換し、比較・交換履歴と整列結果を返します。

TIME
O(n²)
SPACE
O(n)

n = 要素数 / 上限: 有限数を10,000個以下、履歴256件まで、配列スナップショットは128要素以下

選択ソートの状態遷移を返します。

関連するアルゴリズム