java简单的二分法排序

二分法排序的思路：数据元素要按顺序排列，对于给定值 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;
        
        }

    }

 

转载于:https://www.cnblogs.com/lanyinhao/p/6067177.html