安定でない比較ソート

ソート後に元の順番とは値が同じでも並びが変わりうるソートを指す。しかし、元のデータを参照できるように余分に記憶させれば安定でないソートも安定ソートになる。

2017.10.9

45

Views
0

Watch
3

Knows

最悪計算時間n^2な非安定ソート

最悪計算時間がn^2となる非安定ソートを紹介する.

最悪計算時間nlog(n)な非安定ソート

最悪計算時間がn logn(n)となる非安定ソートを紹介する.

安定でない比較ソートの新規投稿

クイックソート

一般的に早いとされるソート.データの並び順によっては他のソートが早いことも多々ある.

ヒープソート

大きさの順番になっているヒープを構築して、その最大または最小を取り出していくことを繰り返すソート

選択ソート

対象の配列から最大値または最小値を探しそれを最初または最後に移動するソート

安定でない比較ソート人気知識・質問

クイックソート

一般的に早いとされるソート.データの並び順によっては他のソートが早いことも多々ある.

ヒープソート

大きさの順番になっているヒープを構築して、その最大または最小を取り出していくことを繰り返すソート

選択ソート

対象の配列から最大値または最小値を探しそれを最初または最後に移動するソート