©2024 Thoth Children All rights reserved.
@Lambda
大方並んでいるデータを並べるソート
大方並んでいるデータを並べるときには、よく考えられたソートでは逆に遅くなることがあります。
PV 100
Fav 0
2017.10.14
メモリ節約でランダムデータを並べたい
メモリをあまり使わずに処理時間をなるたけ早くするようなアルゴリズムを選択します。
PV 87
Fav 1
2017.10.14
メモリ潤沢でランダムデータを並べたい
メモリに余裕があるときに処理時間を最も早くするようなアルゴリズムを選択します。
PV 86
Fav 0
2017.10.14
ソートとは
ソートとは、あるデータの列を大きさ順等に並べ替えることです。(すなわち、ソート=並び替え) しかし、それを実現する並び替えのアルゴリズムは多岐に渡り、それぞれ特徴があって使用するケースによって選択する必要があります。
PV 85
Fav 0
2017.10.10
基数ソート
小さいまた大きい桁からそれぞれの桁の大きさを比較して並べけていく安定なソート
PV 76
Fav 0
2017.10.09
バケットソート
とりうる値の範囲がわかっているときに要素比較なしにソートできるアルゴリズム. 仮想的なバケツに値を追加していき全ての確認が終わったら値を小さいバケツから取り出していく.
PV 67
Fav 0
2017.10.09
クイックソート
一般的に早いとされるソート.データの並び順によっては他のソートが早いことも多々ある.
PV 88
Fav 0
2017.10.09
ヒープソート
大きさの順番になっているヒープを構築して、その最大または最小を取り出していくことを繰り返すソート
PV 86
Fav 0
2017.10.09
マージソート
対象の列を細かい部分的なデータ列に分割して、それらを小さいものから並べて統合をしていくソート.
PV 71
Fav 0
2017.10.09
選択ソート
対象の配列から最大値または最小値を探しそれを最初または最後に移動するソート
PV 66
Fav 0
2017.10.09
挿入ソート
既に整列してあるデータ列に追加要素を適切な位置に挿入していくソート.
PV 92
Fav 0
2017.10.09
バブルソート
隣り合う要素の大小を比較を繰り返して整列させるソートアルゴリズム
PV 77
Fav 0
2017.10.09