拆分法查找算法
发布网友
发布时间：2022-05-21 13:53
共1个回答
热心网友
时间：2023-10-26 15:43
int low = 0,high = number.length - 1,mid = (low + high) / 2;
while (low <= high && number[mid] != searchValue ){
System.out.println(mid);
if(number[mid] < searchValue){
low = mid + 1;
}else{ //number[mid] > searchValue
high = mid - 1;
}
mid = (low + high) / 2;
}
if ( low > high) {
mid = NOT_FOUND;
}
return mid;
}
这个就是二分法了
但是我不会给你把所有的代码都写了
还是要自己写出来才有成功的感觉
