探索アルゴリズム
線形探索法(リニアサーチ)
先頭から順番に探索する方法・。
二分探索法(バイナリーサーチ)
予めソートされたデータを半分に分割しながら探索。
ハッシュ法
ハッシュ関数によってデータの格納場所を探索。重複するハッシュ値(シノニムレコード)に対する処理法を決めておく。
整列アルゴリズム
バブルソート 隣り合う要素の大小を比較しながら整列させる
選択ソート 最小(最大)の値を見つけて端から並べる
挿入ソート 整列してある配列に追加要素を適切な場所に挿入する
シェルソート 挿入ソートの改良版。
クイックソート 一般的に最も高速と言われる方法。
マージソート 並べ替えたい配列を再帰的に分割していき、再び併合(マージ)していく
出典:Qiita
0コメント