比較ソート以外のソート
比較ソート以外のソートの紹介です。要素間で比較をせずに比較をしてソートするアルゴリズムです。
2017.10.9
-
62Views
-
0Watch
-
4Knows
-
一つ上へ
-
パンケーキソートパンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
-
トポロジカルソートトポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
-
基数ソート小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
-
バケットソートとりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
|
|
比較ソート以外のソートの新規投稿
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
PV 481
Fav 0
2018.10.21
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
PV 360
Fav 0
2018.10.21
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
PV 76
Fav 0
2017.10.09
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム.
仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
PV 67
Fav 0
2017.10.09
比較ソート以外のソート人気知識・質問
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
PV 481
Fav 0
2018.10.21
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
PV 360
Fav 0
2018.10.21
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
PV 76
Fav 0
2017.10.09
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム.
仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
PV 67
Fav 0
2017.10.09