二分法查找:
比如是在有序数组中查找需要查询的数字,它提高了查找的效率,在大数据的查找中有更为广阔的作用。
Java语言二分法:
int maxIndex = nums.length;
int minIndex = 0;
int midIndex = (maxIndex+minIndex)/2;
boolean flag = true;
while(flag) {
if(target>nums[midIndex]) {
minIndex = midIndex+1;
}
if(target<nums[midIndex]) {
maxIndex = midIndex-1;
}
midIndex = (maxIndex+minIndex)/2;
if(minIndex>maxIndex) {
System.out.println("未找到!");
break;
}
if(target==nums[midIndex]) {
System.out.println("已找到,下标为:"+midIndex);
break;
}
}