ソート

データをある基準で大小を決めてその大きさの順番になるように並べることをソートという。データの並び方や並び替え後のデータの状態等でソートのアルゴリズムを分類することができる。各ソートに得手、不得手があるため最も良いソートを選ぶことは難しい

2017.9.16

70

Views
0

Watch
11

Knows

安定な比較ソート

ソートをした後にもソートされる前の順番が保持できるソートを指す。

安定でない比較ソート

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

比較ソート以外のソート

比較ソート以外のソートの紹介です。要素間で比較をせずに比較をしてソートするアルゴリズムです。

ソートとは

ソート関連で出てくる話等をまとめます。

ソートの新規投稿

パンケーキソート

パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.

トポロジカルソート

トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.

ソートとは

ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。

基数ソート

小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート

バケットソート

とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.

クイックソート

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

ヒープソート

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

マージソート

対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.

選択ソート

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

挿入ソート

既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.

バブルソート

隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム

最も早いソートは？

ソート人気知識・質問

パンケーキソート

パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.

トポロジカルソート

トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.

挿入ソート

既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.

クイックソート

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

ヒープソート

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

ソートとは

ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。

バブルソート

隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム

基数ソート

小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート

マージソート

対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.

バケットソート

とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.

選択ソート

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

最も早いソートは？