1. 程式人生 > >折半查找數組元素的下標(java)

折半查找數組元素的下標(java)

好的 ati pub length bsp public else string get

1.用折半查找數組元素的下標
2.但前提是數組已經排序好的
3.例:
public static void main(String ars []){
int [] number=new int []{2,6,9,45,65,88};
}
publci staic int getIndex(int [] arr,int key){
int min=0,max=arr.length,mid;
while(min<=max){
mid=(min+max)>>1;
if(key>arr[mid]){
min=mid+1;
}
else if(key<arr[mid]){
max=mid-1;
}
else {
return mid;
}
}
return -1; //要查找 的數據沒有在數組 中
}

折半查找數組元素的下標(java)