Java程序实现二进制搜索
二进制搜索是一种运行时间复杂度为O（logn）的快速搜索算法。这种搜索算法基于分而治之的原理。为了使该算法正常工作，数据收集应采用排序形式。
二进制搜索通过比较集合中最中间的项来查找特定项。如果发生匹配，则返回该项目的索引。如果中间项目大于该项目，则在中间项目左侧的子数组中搜索该项目。否则，将在中间项目右侧的子数组中搜索该项目。该过程也将在子数组上继续进行，直到子数组的大小减小到零为止。
示例
public class BinarySearch {
public static void main(String args[]){
int array[] = {10, 20, 25, 57, 63, 96};
int size = array.length;
int low = 0;
int high = size-1;
int value = 25;
int mid = 0;
mid = low +(high-low)/2;
while(low<=high){
if(array[mid] == value){
System.out.println(mid);
break;
}
else if(array[mid]<value)
low = mid+1;
else high = mid - 1;
}
mid = (low+high)/2;
}
}输出结果
2
热门推荐
10 毛笔哥哥结婚祝福语简短
11 向国庆送祝福语简短
12 建队节祝福语简短
13 朋友喜得外孙简短祝福语
14 小店营业的祝福语简短
15 餐饮生日祝福语简短独特
16 鲜花英语祝福语卡片简短
17 男朋友暴富祝福语简短
18 婶婶拜年祝福语大全简短