摘要：
二分法排序的思想：数据元素应该按顺序排序。对于给定的x值，从序列的中间开始。如果当前位置值等于x，则搜索成功；如果x小于当前位置值，则搜索数字序列的前半部分；如果x大于当前位置值，则继续搜索数字序列的后半部分，直到找到为止。详细信息：1.二分法搜索，前提是数组必须按顺序排序，否则无法执行搜索；2.数组中元素的值不能重复；3.注意if语句的判断方法和处理语句。
二分法排序的思路：数据元素要按顺序排列，对于给定值 x，从序列的中间位置开始比较，如果当前位置值等于 x，则查找成功；若 x 小于当前位置值，则在数列的前半段中查找；若 x 大于当前位置值则在数列的后半段中继续查找，直到找到为止。
细节：
1、二分法查找，前提是数组必须进行顺序排序，否则查找无法进行；
2、数组中元素的值不可以重复；
3、注意if语句的判定方法及处理语句。
代码如下：当min>max时说明找不到，因为元素重合，min和max代表元素下标。通过下标取值来比较，来查找。
class Demo { public static void main(String[] args) { //二分法 ： 前提 ： 数组要排序好 int[] arr = {1,2,3,4,5,6}; int num = 5; int max = arr.length-1; int min = 0; int mid = (max + min) / 2; while(true){ if(num > arr[mid]){ min = mid +1; }else if (num < arr[mid]) { max = mid-1; }else { System.out.println("找到了:"+mid); break; } //没有找到 if(min > max){ System.out.println("没有找到"); break; } //重新设置中间值 mid = (max + min)/2; } }