Thoth Children
ログイン
知識投稿
他サービス
Thothnator
Thoth Coworker
ウジャトで理解する学問
You Only Search Once(β)
Thoth Hieroglyph
ヒエログリフ変換
比較ソート以外のソート
編集
比較ソート以外のソートの紹介です。要素間で比較をせずに比較をしてソートするアルゴリズムです。
編集
2017.10.9
58
Views
0
Watch
4
Knows
Watch登録
知識登録
削除申請
一つ上へ
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
×
新しい分野を追加
×
新しい知識を追加
×
分野の削除申請
×
移動または削除を行うには理由を申請ください。
理由
他の分野の移動の場合は分野を設定してください。 削除要請される場合はそのまま下のボタンを押下してください.
分野:
学問
技術
言語
高校
中学
一般
物性
道具
思考
計算
アルゴ
その他
分野の説明を編集
×
分野のタイトルを編集
×
比較ソート以外のソートの新規投稿
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
PV
474
Fav
0
2018.10.21
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
PV
352
Fav
0
2018.10.21
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
PV
71
Fav
0
2017.10.09
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
PV
62
Fav
0
2017.10.09
比較ソート以外のソート人気知識・質問
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
PV
474
Fav
0
2018.10.21
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
PV
352
Fav
0
2018.10.21
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
PV
71
Fav
0
2017.10.09
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
PV
62
Fav
0
2017.10.09