您现在的位置：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）；
}
}
銆€
銆€
相关文章
无相关信息
