循环搜索(使用标志位)

初學者看到循序搜尋，多數都會使用以下的方式來進行搜尋：

while(i < MAX) {
    if(number[i] == k) {
        printf("找到指定值");
        break;
    }
    i++;
}

 

這個方法基本上沒有錯，但是可以加以改善，可以利用設定衛兵的方式，省去if判斷式，衛兵通常設定在數列最後或是最前方，假設設定在列前方好了（索引0的位置），我們從數列後方向前找，如果找到指定的資料時，其索引值不是0，表示在數列走訪完之前就找到了，在程式的撰寫上，只要使用一個while迴圈就可以了。

public class LinearSearch {
  public static int search(int[] number, int des) {
    int len = number.length;
    int[] tmp = new int[len + 1];
    /*
    for (int i = 1; i < tmp.length; i++) {
      tmp[i] = number[i - 1];
    }*/
    System.arraycopy(number,0,tmp,1,len);
    tmp[0] = des;

    int k = tmp[0];
    int i = number.length;
    while (tmp[i] != k)
      i--;
    return i - 1;
  }

  public static void main(String[] args) {
       int[] number = {1, 4, 2, 6, 7, 3, 9, 8};
       int find = LinearSearch.search(number, 8);
       if(find != 0)
         System.out.println("找到數值於索引" + find);
       else
         System.out.println("找不到數值");
  }
}