二分查找

二分查找算法解析

最新推荐文章于 2022-08-01 21:56:29 发布

原创最新推荐文章于 2022-08-01 21:56:29 发布 · 116 阅读

0 ·

CC 4.0 BY-SA版权

面试专栏收录该内容

18 篇文章

订阅专栏

本文深入探讨了二分查找算法的实现，通过Python和Java两种语言的代码示例，详细解释了如何在有序数组中搜索特定元素的过程。文章涵盖了算法的基本原理、递归调用流程及打印中间状态的方法。

python 格式

# 二分法 从小到大排列的数字列表，
nums = [1, 2, 3, 9, 10, 25, 88, 100]


def binary_search(param, nums, left, right):
    center_index = left+right // 2
    if nums[center_index] == param:
        print("找到了，脚标在第 %s 位" % center_index)
        return
    elif nums[center_index] > param:
        right = center_index - 1
        print(nums[center_index])
        binary_search(param, nums, left, right)
    else:
        left = center_index + 1
        print(nums[center_index])
        binary_search(param, nums, left, right)


binary_search(9, nums, 0, len(nums))

java 格式

public class BinarySearch {
    public static void main(String[] args) {
        int[] nums = {1, 2, 3, 9, 10, 25, 88, 100};
        binarySearch(9, nums, 0, nums.length);
    }

    private static void binarySearch(int target, int[] nums, int left, int right) {
        int centerIndex = left + right / 2;
        if (nums[centerIndex] == target) {
            System.out.println("找到了，角标是" + centerIndex);
        } else if (nums[centerIndex] > target) {
            right = centerIndex - 1;
            System.out.println(nums[centerIndex]);
            binarySearch(target, nums, left, right);
        } else {
            left = centerIndex + 1;
            System.out.println(nums[centerIndex]);
            binarySearch(target, nums, left, right);
        }

    }
}