Java基础知识:采用二分法查找排序
采用二分法查找时,数据需是排好序的(升序还是降序)。假定是升序,其思想为:对于给定的值a,从序列的中间位置开始比较,如果当前位置的值等于a,那么查找成功;如果a小于当前位置的值,则到前半段去查找;反之,则到后半段去查找。
用java实现如下:
public class SearchTest{
public static int LookFor(int[] array, int value) {
int higher,middle,lower = 0;//头初始为0
higher = array.length - 1;//尾长度
while(lower < higher){
middle = (lower + higher)/2;
if(value == array[middle]){
return middle;//查找到,返回数据位置。
}
else if(value > array[middle]){
lower = middle + 1;//大于中间值,去后半段查找,此时lower值发生变化
}
else if(value < array[middle]){
higher = middle - 1;//小于中间值,去前半段查找,此时higher的值发生变化
}
return -1;
}
}
public static void main(String[] args){
int[] a = {0,1,2,3,4,5,6,7,8,9};
int temp = LookFor(a, 8);
System.out.println(temp);
}
}
相关文章
无相关信息