二分查找(折半查找)学习

百度百科的解释

    二分查找也称折半查找（Binary Search），它是一种效率较高的查找方法。但是，折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

    查找过程：首先，假设表中元素是按升序排列，将表中间位置记录的关键字与查找关键字比较，如果两者相等，则查找成功；否则利用中间位置记录将表分成前、后两个子表，如果中间位置记录的关键字大于查找关键字，则进一步查找前一子表，否则进一步查找后一子表。重复以上过程，直到找到满足条件的记录，使查找成功，或直到子表不存在为止，此时查找不成功。

 

以上的定义咱们提取一下关键词

  二分查找的前提条件必须是顺序存储。也就是说二分查找的前提条件数据必须是有序的！

 

现在学习一下二分查找的处理逻辑

代码实现

    public static int binarySearch(int[] srcArray, int des) {
        int start = 0;
        int end = srcArray.length - 1;
        while (start <= end) { // 循环条件
            int middle = (start + end) >>> 1; // 头加尾除以2 得到中间值
            if (des == srcArray[middle]) {
                return middle;
            } else if (des < srcArray[middle]) { // 取得中间值比目标值大,说明目标值在中间值的左边
                end = middle - 1;
            } else { // 取得中间值比目标值大,说明目标值在中间值的右边
                start = middle + 1;
            }
        }
        return -1; // 没有找到返回-1
    }

 

 

 

 

 

 

文章是自己学习的总结，如有问题望各位指出