数组查找方法

通常数组查找方法有：

    1.遍历查找，从头到尾查找到指定值

 //定义函数功能：查找key值在数组中的位置，查找到了则返回位置索引i，否则返回-1代表没有
 public static int ArrSearch(int[] arr,int key){

  for(int i=0; i<arr.length; i++){
   if(arr[i] == key)
    return i;
  }
  return -1;
 }

 

    2.折半查找，前提条件数组必须是有序的 (提高了效率)

 //定义函数功能：折半查找key值在数组中的位置，数组必须是有序的
 //定义函数思想：缩小数组范围查找值。算出数组中的一个查找范围，min，mid，max。
 //拿中间值与key做比较，如果key大于中间值，则折半最小值的索引变化为中间值索引加1，以此循环
 //        如果key小于中间值，则折半最大者的索引变化为中间值所以减1，以此循环
 //                     如果最大值索引小于最小值索引，退出循环
 public static int HalfSearch(int[] arr, int key){
  int min,mid,max;
  min = 0;
  max = arr.length-1;
  mid = (min+max)/2;//折半一次

  while(arr[mid] != key){
   if(key > arr[mid])
    min = mid+1;
   else if(key < arr[mid])
    max = mid-1;
   if(min > max)
    return -1;
   mid = (min+max)/2;//循环中每次折半
  }
  return mid;
 }

 

 //折半第二种：折半条件改变了，只要min与max中间有空就能折半，当min=max就找到了
 public static int HalfSearch_2(int[] arr, int key){
  int min,mid,max;
  min = 0;
  max = arr.length-1;

  while(min <= max){
   mid = (min+max)/2;

   if(key > arr[mid])
    min = mid+1;
   else if(key < arr[mid])
    max = mid-1;
   else
    return mid;
  }
  return -1;
 }