二分查找--Java版

目录

1、二分查找解释

2、二分查找图解

3、二分查找代码

——————————————————————————————————

1、二分查找解释

       算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，否则序列中没有待查的关键字。

三种查找方法的比较

平均性能：斐波那契>折半

2、二分查找图解

3、二分查找代码

package com.datastructure.search;

/**
 * Created by yuhui on 2017/4/21.
 *
 *二分查找
 *     算法思想：又叫折半查找，要求待查找的序列有序。每次取中间位置的值与待查关键字比较，如果中间位置的值比待查关键字大，
 *     则在前半部分循环这个查找的过程，如果中间位置的值比待查关键字小，则在后半部分循环这个查找的过程。直到查找到了为止，
 *     否则序列中没有待查的关键字。
 *二种查找方法的比较
 *     平均性能：斐波那契>折半
 */
public class Binary_Search {

    public static void main(String ars[]){

        int[] a={2,4,6,8,9,15,20};

        int num = biSearch(a ,15);

        System.out.println(num);
    }

    //1.非递归代码
    public static int biSearch(int []array,int a){
        int min=0;
        int max=array.length-1;
        int mid;
        while(min<=max){
            mid=(min+max)/2;
            System.out.println(mid+"--------");
            if(array[mid]==a){
                return mid+1;
            }else if(array[mid]<a){
                min=mid+1;
            }else{
                max=mid-1;
            }
        }
        return -1;
    }

    //2.递归实现     时间复杂度为 O(logN)
    public static int sort(int []array,int a,int min,int max){
        if(min<=max){
            int mid=(min+max)/2;
            if(a==array[mid]){
                return mid+1;
            }
            else if(a>array[mid]){
                return sort(array,a,mid+1,max);
            }else{
                return sort(array,a,min,mid-1);
            }
        }
        return -1;
    }   
}

       如果您喜欢我写的博文，读后觉得收获很大，不妨小额赞助我一下，让我有动力继续写出高质量的博文，感谢您的赞赏！！！