逐次探査と番兵法

逐次探査 (p.134)
配列の要素を順に調べる配列の基本アルゴリズム
必要ならば、配列の要素全てを調べる必要がある
配列の添字が、配列サイズを越えないようにする必要がある
cf. List 6-14 (p.134)
番兵法 (p.135)
逐次探査は、終了条件が二つある
配列の全てを調べた : 探査は失敗
途中で、目的のものを見付けた : 探索は成功した
繰り返しの終了条件が複数あるのは、わかりにくい
探査が必ず終了するようにすれば、失敗の場合を考える必要がなくなる
配列の最後に探査が成功する値(番兵)をおけば、この条件が成立する
cf. List 6-15 (p.136)