二分查找

/* 二分查找
* 在一个很长的有序数组中快速找到 需要找的列
*/
@Test
public void test2()
{
int[] a=new int[11];
Random ran=new Random();
for(int i=0;i<a.length;i++){
a[i]=ran.nextInt(20);
}
Arrays.sort(a); //排序
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println("---------");
 System.out.println(a[rank(7,a)]);
}
//二分查找器 方法
public int rank(int sel,int[] a){
int lo=0;
int hi=a.length-1;
while(lo<=hi){
int mid=lo+(hi-lo)/2;
if (a[mid]<sel) lo=mid+1;
else if (a[mid]>sel) hi=mid-1;
else return mid;
}

return -1;
}