标签:[] 否则 span strong 使用 java 数据结构 pre 删除 style
二分查找就是将查找的键和子数组的中间键作比较,如果被查找的键小于中间键,就在左子数组继续查找;如果大于中间键,就在右子数组中查找,否则中间键就是要找的元素。
@Test public void searchDuty(){ Integer[]t=new Integer[]{1,2,3,4,5,6};//原数组 Integer key=10;//目标元素 Integer start=0;//开始位置 Integer end=t.length-1;//结束位置 while(start<=end){ Integer index=(start+end)/2; if(key==t[index]){ System.out.println("坐标["+index+"]"); return; }else if(key < t[index]){ end=index-1; }else{ start=index+1; } } System.out.println("没找到"); }
注意:二分查找(折半查找) 的前提条件是需要有序表顺序存储,对于静态查找表,一次排序后不再变化,折半查找能得到不错的效率。但对于需要 频繁执行插入或删除操作的数据集来说,维护有序的排序会带来不小的工作量,那就不建议使用
标签:[] 否则 span strong 使用 java 数据结构 pre 删除 style
原文地址:http://www.cnblogs.com/jalja/p/7827249.html