一.二分查找概述
举例:当需要查找一个升序数组中是否包含某个数时,可以使用二分查找算法(要求数组必须有序),就是将数组的中间值与该数比较,若该数大于中间值,则表明在该数组中间值的右侧,反之亦然,这个时候,将改变起始值或末尾值在将该数,与重新选定的区域中间值判断,依次类推,直到结束
二.代码示例
/**
* @ Author: Zhangyu
* @ Date: 2020/7/20
* @ Description:二分查找前提条件,数组要有序
*/
public class Test_EF {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
System.out.println("请输入要查找的数字:");
int num=sc.nextInt();//接收键盘输入需要判断的值
int[] a={1,2,3,4,5,6,7,9,10,12,13};
int start=0;//起始值
int end=a.length-1;//末尾值
while (true){
if (start>=end){//当起始值大于或等于时,即未找到相应数值
System.out.println("没有");
break;
}
int mid=(start+end)/2;//取中间值位置
if(a[mid]==num){//若中间值与判断的值相等
System.out.println("在下标为:"+mid+"位置找到数值:"+num);//输出位置
break;
}else if (a[mid]<num){//若大于中间值,即需要判断的值在中间值的右侧,这时将起始值改变为中间值+1的位置
start=mid+1;
}else{//若小于中间值,即需要判断的值在中间值的右左侧,这时将起始值改变为中间值-1的位置
end=mid-1;
}
}
}
}