二分法原理:
(1)先将一个数据集进行有序排列;
(2)将排序好的数据集切分成大致相等的两份数据;
(3)把排序好的数据拆分为个数大致相等的两半,因为有排序,查找的时候先和其中一半数据种的最大或者最小的数进行比较来断定要查找的数据是否会包含被分割后的一半数据种,然后在满足判定条件的数据集中一次获取数据进行比对直到找到数据或者比较完所有数据返回没有该数据,
代码如下:
package eclipse_312;
import java.util.Arrays;
public class Array {
public static void main(String[] args) {
int[] array = {79,4,61,38,56,9,63,2};
Arrays.sort(array,0,8);//升序代码
System.out.println(Arrays.toString(array));//排序并打印
System.out.println(aaa(array,6));
}
public static String aaa(int[] array,int value) {
int low =0;//数组最小
int high =array.length-1;//数组最大
while(low <=high) {
int A =(low + high)/2;
if(value==array[A]) {
return A+"已找到";
}
if(value <array[A]) {
high =A-1;
}
if(value>array[A]) {
low =A+1;
}
}
return "数组中没有该数字";
}
}