方法１

検索値とリスト内のデータを先頭から順番に比較していき、一致するデータを見つけるプログラム

方法２

リストの中から検索範囲を半分ずつ狭めながら目的のデータを見つけるプログラム