名前と電話番号の配列を作成し、名前（よみ）で順次探索をし電話番号を表示してみましょう。
プログラム SeqSearch2.java
実行結果
データ件数が少ない場合は先頭から順に探せばいいのですが、データ件数が多い場合は、効率が問題となります。 データを小さい順に並べておけば、２分探索というアルゴリズムが使えます。
- 探す先頭位置を s 番目、 最後の位置を e 番目とする
- s>e であれば、「探しているデータは無い」。（計算終わり）
- s==e であれば、このデータと探すデータを比較し、
- 等しければこのデータが探しているデータ、（計算終わり）
- 等しくなければ「探しているデータは無い」。（計算終わり）
- (s + e) / 2 番目のデータの値を m とする
- 探すデータ と m を比較する
- 等しければ、このデータが探しているデータ。（計算終わり）
- 探すデータが m より小さければ、 探す最後の位置を (s + e)/2 - 1 にして、２．に戻る。
- 探すデータが m より大きければ、 探す先頭位置を (s + e)/2 + 1 にして、２．に戻る。
小さい順にならべかえる（整列する）ことについては、１３章で説明します。いろいろな方法がありますが、 ここでは、オブジェクトの大小を比較できるように インタフェース Comparable を実装（ CompareTo メソッドを定義 ） しておき、 java.util.Arrays クラスの sort メソッドで オブジェクトの配列全体を整列するという方法を紹介します。
Ｊａｖａには、大小関係のあるデータを上手に蓄積したり、検索したりする仕組みがいろいろ用意されていて、 自分で検索プログラムを作成することはあまりありませんが、 ここでは、１回比較するたびに探す範囲を半分に絞り込んでゆくというアルゴリズムを理解してください。
プログラム SeqSearch.java との相違点：
- ４行目 import java.util.Arrays ;
- ６行目 implements Comparable
- ７行目 並べ替え前の順序（シーケンス番号）を覚えておく変数 seq を追加
- １２、１３行目 シーケンス番号を記録
- １９〜２１行目 メソッド compareTo の定義
- ２３〜２５行目 大小比較の一貫性のため（今回は不用）
- ２７行目 シーケンス番号用のメソッド
- ３６〜５１行目 シーケンス番号を追加
- ６４行目 整列
- ７１〜８７行目 検索アルゴリズムを入れ替え
- ８９行目 ind の代わりにシーケンス番号を表示
- ９１行目 ind の値はＤＯＳ画面に表示（デバッグ用、通常はコメント行としておく）
プログラム BinarySearch.java
実行結果
もとのデータの先頭と最後が検索できるかという確認の他に、
整列後に先頭になったデータと最後になったデータが整列できるかの確認を追加しました。
データの端についてきちんと動作確認をする習慣をつけましょう。
９１行目の先頭の // を削って、ind の値をＤＯＳ画面に表示しています。 これにより、「いとう」と「わたなべ」が、整列後の先頭と最後であることの確認ができます。 確認が終わったら、またコメントに戻しておきましょう。 プログラムの他の部分を修正した場合、この確認を再度したくなることがよくあります。 物理的に削除しないことがコツです。