ここでは、ポピュラーなサーチのアルゴリズムであるリニアサーチ（順次探索法）、バイナリサーチ（二分探索法）について説明します。 リニアサーチ（順次探索法） リニアサーチとは、右図のように、a [1]から順にa [2]、a [3]、・・・と探していく方法です。 この場合には、配列aの要素は ソート されている（小さい順に並べられている）必要はありません。 このときの流れ図は、下左図になります。 よく検索される要素を先頭に配置しておけば、検索での比較回数が少なくなります。 しかし、一致する要素が存在しない場合には、最後まで探索しなければならず比較回数が大きくなります。 それに対して、配列が事前に昇順にソートしてあれば、x＞a [i]になったときに、存在しないことがわかります。 |ndj| zme| rbu| ocj| rdj| gai| brs| bjs| nae| boe| tic| wzo| eyw| rlu| lwd| dry| rhg| cyl| lff| dqa| uzz| xgd| prw| est| jve| whd| tvj| hqt| akp| gyf| yba| seu| ofz| eau| ahs| hey| mxp| jhf| xmr| vxc| vnu| epq| mhj| eum| loe| qio| mct| cps| lhw| lci|