線形探索(Liner Search)
- 逐次探索。最大 O(n)回の比較が必要です。単純ですが時間かかります。
public boolean search(int[] data, int searchData) { for (int i=0; i<data.length; i++) { if (data[i] == searchData) { return true; } } return false; }
public boolean search(int[] data, int searchData) { for (int i=0; i<data.length; i++) { if (data[i] == searchData) { return true; } } return false; }