数组的折半查找

package string;

import java.util.Arrays;

public class StringDemo1 {
 
 public static void main(String[] args){
  int[] a = {3,4,8,61,24,15,0,35,46};
  Arrays.sort(a);
  for(int x:a)
   sop(x+" ");
  
  int key=0;
  int index = getIndex(a,key);
  sop(";;;;;;;;;;;;;"+index);
  }
 
 public static int getIndex(int[] a,int key){
  int min = 0;
  int max = a.length-1;
  while(min<=max){
   int mid = (min+max)/2;
   if(a[mid]==key)
    return mid;
   else if(a[mid]>key){
    max = mid-1;
   }else{
    min = mid+1;
   }
  }
  
  return -1;
 }
 
 public static void sop(Object obj){
  System.out.print(obj);
 }
}