概要

JavaScriptでアルゴリズムを学ぶ。

サーチのアルゴリズム

リストや配列のデータに対して、先頭から順番に比較を行っていくアルゴリズム。

配列の長さ分処理を繰り返し、目的のデータに到達したら処理を終了する。目的とするデータが後ろにあるほど処理が遅くなる。

ソート済みのリストや配列に対し、中央値との大小関係を判定条件とし、探索範囲を狭めながらデータを探索していく。

初めに中央値を求め、目的のデータと中央値の大小比較を探索範囲の先頭が探索範囲の後尾を上回るまで繰り返す。

目的のデータより中央値のほうが小さい場合は、中央値＋１を先頭の値とし、大きい場合は、中央値ー１を後尾の値とする。ちょっと混乱するが、処理の1回目、2回目、3回目...と順を追って考えてみるとすぐ理解できる。

先頭から順番に並べ替えていくアルゴリズム。

こちらも処理の1回目、2回目、3回目...と順を追って考えてみると理解しやすい。

先頭の値と先頭＋1から末尾までの値の比較を繰り返し、先頭の値より小さければ、先頭の値を置き換える、という処理を配列の長さ分繰り返す。

隣合う値同士を比較してデータを並べ替えるアルゴリズム。