アルゴリズム

探索アルゴリズム

線形探索法(リニアサーチ)

 先頭から順番に探索する方法・。

二分探索法(バイナリーサーチ)

 予めソートされたデータを半分に分割しながら探索。

ハッシュ法

 ハッシュ関数によってデータの格納場所を探索。重複するハッシュ値(シノニムレコード)に対する処理法を決めておく。


整列アルゴリズム

バブルソート 隣り合う要素の大小を比較しながら整列させる

選択ソート 最小(最大)の値を見つけて端から並べる

挿入ソート  整列してある配列に追加要素を適切な場所に挿入する

シェルソート 挿入ソートの改良版。

クイックソート 一般的に最も高速と言われる方法。

マージソート 並べ替えたい配列を再帰的に分割していき、再び併合(マージ)していく

出典:Qiita

overwheel

<開店準備中> ロードバイクの修理・メンテナンス、手組みホイールの専門店です。 2019年10月下旬オープン予定。 overwheel.net

0コメント

  • 1000 / 1000