/***
* 二分查找
* 递归版本
* @param array
* @param key
* @param start
* @param end
* @return
*/
public static int binarySearch(int[] array, int key, int start, int end){
int mod = (start+end)/2;
if(array[mod]==key) {
return mod;
}
//上面已经判断了是否找到 所以这 需要加=
if(start >= end) {
return -1;
}
else if(array[mod]>key) {
return binarySearch(array,key,start,mod-1);
}
else{
return binarySearch(array,key,mod+1,end);
}
}
/***
* 非递归二分查找
* @param array
* @param key
* @param start
* @param end
* @return
*/
public static int binarySearch1(int[] array, int key, int start, int end){
int mod ;
if(array.length < 1){
return -1;
}
//下面才开始判断是否找到所以需要=
while(start<=end) {
mod = (start+end)/2;
if(array[mod]==key) {
return mod;
}
else if(array[mod]>key) {
end =mod-1;
}
else{
start =mod+1;
}
}
return -1;
}
二分查找: 递归与非递归实现
最新推荐文章于 2023-08-12 06:00:00 发布