java数组操作2.折半查找

//对数组的操作

//折半查找
class ExampleDemo1
{
 //主函数
 public static void main(String[] args)
 {
  int arr[]={5,1,6,4,2,8,9};
  int Index=GetIndex(arr,2);
  System.out.println("Index "+Index);
  
 }
 public static int GetIndex(int [] arr,int key)
 {
  for (int i=0;i<arr.length;i++)
  {
   if (arr[i]==key)
  return i;
  }
   return -1;//如果返回值为-1那么说明在数组中不含有该元素
 }

}定位函数
//对数组的操作
//折半查找
注意：该算法操作的数组必须有序
class ExampleDemo2
{
 public static void main(String[] args)
 {
  int arr[]={0,1,2,3,4,5,6,7,8,9};//有序表
  //折半查找调用
  int key=Search(arr,8);
  System.out.println("Key:"+key);
 }
 public static int Search(int []arr,int key)
 {
  int min=0;
  int max=arr.length-1;
  int mid=(min+max)/2;
  while(arr[mid]!=key)
  {if (arr[key]>mid)
  min=mid+1;
  else if (arr[key]<mid)
  max=max-1;
  if(min>max)
  mid=(min+max)/2;
  }
  return mid;
 }
}
//改正后的程序 代码如下：
class Example1_1
{
 public static void main(String[] args)
 {
  int arr[]={1,2,3,4,5,6,7,8,9};//有序表
  //折半查找调用
  int key=Search(arr,8);
  System.out.println("Key:"+key);
 }
 public static int Search(int []arr,int key)
 {
  int min=0;//初始化Min
  int max=arr.length-1;//初始化max
  int mid=(min+max)/2;//取半取整
  while(arr[mid]!=key)//判断语句 当未查找到时：
  {if (key>arr[mid])//注意：如果大于的话，我们向后找
  min=mid+1;
  else if (key<arr[mid]) //反之，向前
  max=max-1;
  //if(min>max)//判空 
  mid=(min+max)/2;
  }
  return mid;
 }
}//折半查找//经验：用Editplus编译过的程序无法运行，报错为找不到或无法加载主类可能是因为主类的名字不同，或者在之前我们运行过其他的程序
//折半查找的第二种方法
class Example1_1
{
 public static void main(String[] args)
 {
  int arr[]={1,2,3,4,5,6,7,8,9};//有序表
  //折半查找调用
  int key=Search(arr,8);
  System.out.println("Key:"+key);
 }
 public static int Search(int []arr,int key)
 {
  int min=0;
  int max=arr.length-1;
  int mid;
  while(min<=max)
  {
   mid=(min+max)/2;
   if (key>arr[mid])
  min=mid+1;
  else if (key<arr[mid])
  max=max-1;
  else
   return mid;
  }
  return -1;
 }
}
//对数组的操作