二分查找前提条件: 1.需要一个有序的数组(升序)/(降序) 思路: 1.例如:{1,2,3,4,5,6,7,8,9,10}; index = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 假定两个指向 min/max min = 数组0索引 max = 数组9索引 2.设定一个目标数:num 假定一个目标索引mid = (max+min)/2; {1,2,3,4,5,6,7,8,9,10}; index = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 min mid1 max 3.当num == 6时; {1,2,3,4,5,6,7,8,9,10}; index = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 min mid2 max 此时我们发现,num 对应的元素索引为min,所以最后直接输出: sout("目标数对应的索引为:"+min); 以上为二分法的思路,就是对目标数组进行取半比较。
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class ErFen{
int[] arr = {2,3,1,4,1,5,2,7,5,8,98,43,12};
//用这个方法排序过后
Arrays.sort(arr);
//再用toString()
System.out.println(Arrays.toString(arr));
//下面使用二分查找,由于是对元素进行查找
int min = 0;
int max = arr.length-1;
System.out.print("请输入要查找的元素:");
int num = new Scanner(System.in).nextInt();
while(true){
//如果将这个定义到外部,mid的值就不会发生改变?答:会发生改变,且mid的值永远不会变,程序不会停止
int mid = (max+min)/2; //注意这里的应该为max+min,如果max-min,就会得出一个更大的数
//进行判断
if(num < arr[mid]){
max = mid -1;
}else if(num > arr[mid]){
min = mid +1;
}else {
System.out.println("该元素的索引为:"+mid);
break;
}
if(min > max){
System.out.println("没有该元素");
break;
}
}
}