有序查找
二分查找
循环版
int search(int[] arr,int v){
int low=0;
int mid=0;
int high=arr.length-1;
while(low<=high){
mid=(low+high)/2;
if(arr[mid]==v) return mid;
else if(arr[mid]>v) high=mid-1;
else if(arr[mid]<v) low=mid+1;
}
}
递归版
无序查找
顺序查找
int search(int[] arr,int v){
for(int i=0;i<arr.length;i++){
if(arr[i]==v) return i;
}
reutrn -1;
}
