顺序表查找及其优化（Java）

顺序表查找（线性查找）：

 private static void Ordersearch(int[] arr,int num) {
         for (int i = 0; i < arr.length; i++) {
             if (arr[i]==num) {
                 System.out.println(arr[i]);
                 return;
             }
         }
         System.out.println("not found ");

 }

优化方案：上面的方式每次循环都要判断i是否越界，可以通过设置哨兵解决这个问题。

private static void Ordersearch(int[] arr,int num) {
        int count=arr.length-1;
        int min=arr[0];
        arr[0]=num;
        while(arr[count]!=num){
            count--;
        }
        if (min==arr[count]) {
            System.out.println(arr[count]);
        }else {
            System.out.println("not found");
        }
}