ソート

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

ソートの新規投稿

K
Edition: 1
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
  • 2018.10.21
  • 83
  • PV
  • 0
  • Fav
K
Edition: 1
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
  • 2018.10.21
  • 83
  • PV
  • 0
  • Fav
K
Edition: 1
ソートとは
ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。
  • 2017.10.10
  • 23
  • PV
  • 0
  • Fav
K
Edition: 1
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
  • 2017.10.09
  • 16
  • PV
  • 0
  • Fav
K
Edition: 1
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
  • 2017.10.09
  • 14
  • PV
  • 0
  • Fav
K
Edition: 1
クイックソート
一般的に早いとされるソート.データの並び順によっては他のソートが早いことも多々ある.
  • 2017.10.09
  • 22
  • PV
  • 0
  • Fav
K
Edition: 1
ヒープソート
大きさの順番になっているヒープを構築して、その最大または最小を取り出していくことを繰り返すソート
  • 2017.10.09
  • 13
  • PV
  • 0
  • Fav
K
Edition: 1
マージソート
対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.
  • 2017.10.09
  • 14
  • PV
  • 0
  • Fav
K
Edition: 1
選択ソート
対象の配列から最大値または最小値を探しそれを最初または最後に移動するソート
  • 2017.10.09
  • 12
  • PV
  • 0
  • Fav
K
Edition: 1
挿入ソート
既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.
  • 2017.10.09
  • 19
  • PV
  • 0
  • Fav
K
Edition: 1
バブルソート
隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム
  • 2017.10.09
  • 17
  • PV
  • 0
  • Fav
Q
未解決
最も早いソートは?
  • 2017.09.25
  • 6
  • PV
  • 0
  • Fav

ソート人気知識・質問

K
Edition: 1
トポロジカルソート
トポロジカルソートは、依存関係のある複数の要素を依存関係の順序を崩さずに並べるソート.プログラムに依存関係があるときや仕事の順序の決定などにトポロジカルソートは用いられる.
  • 2018.10.21
  • 83
  • PV
  • 0
  • Fav
K
Edition: 1
パンケーキソート
パンケーキソート(Pancake sorting)は、ある数列を大きさ順に並べる際に先頭から何番目かまでをひっくり返す最小の手数を求める問題である.Bill Gatesなどらがその上界を求め効率的なソートを提示している.
  • 2018.10.21
  • 83
  • PV
  • 0
  • Fav
K
Edition: 1
ソートとは
ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。
  • 2017.10.10
  • 23
  • PV
  • 0
  • Fav
K
Edition: 1
クイックソート
一般的に早いとされるソート.データの並び順によっては他のソートが早いことも多々ある.
  • 2017.10.09
  • 22
  • PV
  • 0
  • Fav
K
Edition: 1
挿入ソート
既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.
  • 2017.10.09
  • 19
  • PV
  • 0
  • Fav
K
Edition: 1
バブルソート
隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム
  • 2017.10.09
  • 17
  • PV
  • 0
  • Fav
K
Edition: 1
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
  • 2017.10.09
  • 16
  • PV
  • 0
  • Fav
K
Edition: 1
マージソート
対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.
  • 2017.10.09
  • 14
  • PV
  • 0
  • Fav
K
Edition: 1
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
  • 2017.10.09
  • 14
  • PV
  • 0
  • Fav
K
Edition: 1
ヒープソート
大きさの順番になっているヒープを構築して、その最大または最小を取り出していくことを繰り返すソート
  • 2017.10.09
  • 13
  • PV
  • 0
  • Fav
K
Edition: 1
選択ソート
対象の配列から最大値または最小値を探しそれを最初または最後に移動するソート
  • 2017.10.09
  • 12
  • PV
  • 0
  • Fav
Q
未解決
最も早いソートは?
  • 2017.09.25
  • 6
  • PV
  • 0
  • Fav