使用java编写几种常用算法（二）

需求： 定义一个函数接收一个数组与一个要查找的元素，然后返回元素在数组中的索引值。如果不存在 返回表示。

//遍历查找法：遍历数组中的每个元素与目标元素比较一次。

代码实现：

class Demo_04 {     public static void main(String[] args) {         int[] arr = {12,15,18,19,34};         int index = searchEle(arr,19);         System.out.println("索引值:"+index);     }          public static int searchEle(int[] arr,int target) {         for(int i = 0;i < arr.length;i++) {             if(arr[i] == target) {                 return i;             }         }         return -1;     }

}

//折半查找法（仅适用于有序数组）

class Demo4  {     public static void main(String[] args)      {         int[] arr = {12,15,18,19,34};         int index  = halfSearch(arr,13);         System.out.println("索引值："+ index);     }

    //折半查找法     public static int halfSearch(int[] arr, int target){         //定义三个变量记录查找范围的最大、最小、中间索引值         int max = arr.length-1;         int min = 0;         int mid = (max+min)/2;              while(true){             if(target>arr[mid]){                 min = mid+1;             }else if(target<arr[mid]){                 max = mid-1;             }else{                 //找到的情况                 return mid;             }

            //由于上面会改变最大、最小索引值，所以应该要重新计算中间值。             mid = (max+min)/2;                          //找不到的情况             if(min>max){                 return  -1;             }         }     }

}