二分查找，也称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。
二分查找的基本思想是：将有序数组分成左右两个部分，分别与目标值进行比较，根据比较结果缩小搜索范围，直到找到目标值或者搜索范围为空。
下面，我们来看一段伪代码实现：
def binary_search(sorted_list, target): low, high = 0, len(sorted_list) - 1 while low二分查找，也称折半查找，是一种在有序数组中查找某一特定元素的搜索算法。
二分查找的基本思想是：将有序数组分成左右两个部分，分别与目标值进行比较，根据比较结果缩小搜索范围，直到找到目标值或者搜索范围为空。
下面，我们来看一段伪代码实现：
def binary_search(sorted_list, target): low, high = 0, len(sorted_list) - 1 while low