Thoth Children
ログイン
知識投稿
他サービス
Thothnator
Thoth Coworker
ウジャトで理解する学問
You Only Search Once(β)
Thoth Hieroglyph
ヒエログリフ変換
ソート
編集
データをある基準で大小を決めてその大きさの順番になるように並べることをソートという。 データの並び方や並び替え後のデータの状態等でソートのアルゴリズムを分類することができる。各ソートに得手、不得手があるため最も良いソートを選ぶことは難しい
編集
2017.9.16
70
Views
0
Watch
11
Knows
Watch登録
新分野登録
削除申請
一つ上へ
安定な比較ソート
ソートをした後にもソートされる前の順番が保持できるソートを指す。
安定でない比較ソート
ソート後に元の順番とは値が同じでも並びが変わりうるソートを指す。しかし、元のデータを参照できるように余分に記憶させれば安定でないソートも安定ソートになる。
比較ソート以外のソート
比較ソート以外のソートの紹介です。要素間で比較をせずに比較をしてソートするアルゴリズムです。
ソートとは
ソート関連で出てくる話等をまとめます。
×
新しい分野を追加
×
新しい知識を追加
×
分野の削除申請
×
移動または削除を行うには理由を申請ください。
理由
他の分野の移動の場合は分野を設定してください。 削除要請される場合はそのまま下のボタンを押下してください.
分野:
学問
技術
言語
高校
中学
一般
物性
道具
思考
計算
アルゴ
その他
分野の説明を編集
×
分野のタイトルを編集
×
ソートの新規投稿
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
PV
483
Fav
0
2018.10.21
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
PV
361
Fav
0
2018.10.21
ソートとは
ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。
PV
86
Fav
0
2017.10.10
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
PV
77
Fav
0
2017.10.09
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
PV
68
Fav
0
2017.10.09
クイックソート
一般的に早いとされるソート.データの並び順によっては他のソートが早いことも多々ある.
PV
89
Fav
0
2017.10.09
ヒープソート
大きさの順番になっているヒープを構築して、その最大または最小を取り出していくことを繰り返すソート
PV
87
Fav
0
2017.10.09
マージソート
対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.
PV
72
Fav
0
2017.10.09
選択ソート
対象の配列から最大値または最小値を探しそれを最初または最後に移動するソート
PV
67
Fav
0
2017.10.09
挿入ソート
既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.
PV
93
Fav
0
2017.10.09
バブルソート
隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム
PV
78
Fav
0
2017.10.09
最も早いソートは?
PV
59
Fav
0
2017.09.25
ソート人気知識・質問
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
PV
483
Fav
0
2018.10.21
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
PV
361
Fav
0
2018.10.21
挿入ソート
既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.
PV
93
Fav
0
2017.10.09
クイックソート
一般的に早いとされるソート.データの並び順によっては他のソートが早いことも多々ある.
PV
89
Fav
0
2017.10.09
ヒープソート
大きさの順番になっているヒープを構築して、その最大または最小を取り出していくことを繰り返すソート
PV
87
Fav
0
2017.10.09
ソートとは
ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。
PV
86
Fav
0
2017.10.10
バブルソート
隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム
PV
78
Fav
0
2017.10.09
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
PV
77
Fav
0
2017.10.09
マージソート
対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.
PV
72
Fav
0
2017.10.09
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
PV
68
Fav
0
2017.10.09
選択ソート
対象の配列から最大値または最小値を探しそれを最初または最後に移動するソート
PV
67
Fav
0
2017.10.09
最も早いソートは?
PV
59
Fav
0
2017.09.25