Python算法入门：二分查找与选择排序实现

沈知远

发布时间：2026-10-14 | 4人浏览过

原创

本文基于《算法图解》介绍Python基础算法实现。详细讲解二分查找binary_search与选择排序selectionSort的代码逻辑，包含完整Python实现及多种测试用例演示。适合初学者快速掌握基础排序与查找算法的核心思想与编码技巧。

前言

本文参考学习资料为《算法图解》，作者为[美]Aditya Bhargava，由袁国忠翻译，北京人民邮电出版社于2017年出版。

二分查找 binary_search

以下是使用Python实现二分查找的具体代码：


def binary_search(list, item):
    low = 0 #最低位索引位置为0
    high = len(list)- 1 #最高位索引位置为总长度-1
    while low <= high: 
        mid = (low + high)//2 #检查中间的元素，书上是一条斜杠，我试过加两条斜杠才行
        guess = list[mid]#python自动圆整
        if guess == item:  #找到了元素
            return mid
        if guess > item:  #猜的数字大了,就修改high
            high = mid - 1
        else:            #猜的数字小了,就修改low
            low = mid + 1
    return None   #没有指定的元素

对应的测试代码如下：


>>> if __name__ == "__main__":#我试过加上好用
	 my_list=[1,3,5,7,9]
	 print (binary_search(my_list,3))#把binary_search也加上括号

	 
1#表示3的索引位置为1
>>> if __name__ == "__main__":
	 my_list=[1,3,5,7,9]
	 print (binary_search(my_list,0))

	 
None#表示0不在列表中

选择排序 selectionSort()

以下是使用Python实现选择排序的具体代码：


def findSmallest(arr):
    smallest = arr[0] 
    smallest_index =0
    for i in range(1,len(arr)):
        if arr[i] < smallest:
            smallest = arr[i]
            smallest_index= i
    return smallest_index

def selectionSort(arr):
    newArr = []
    for i in range(len(arr)):
        smallest = findSmallest(arr)
        newArr.append(arr.pop(smallest))  
    return newArr

对应的测试代码如下：


#样式1，把selcetionSort()作为新的值给arr,打印arr
>>> number=[5,3,6,2,10]
>>> arr=selectionSort(number)
>>> arr
[2, 3, 5, 6, 10]
#样式2,加上if __name__ == '__main__':（我也不知道啥作用）
>>> if __name__ == '__main__':
	number=[5,3,6,2,10]
	print(selectionSort(number))

	
[2, 3, 5, 6, 10]
#样式3，直接输出，最简洁
>>> number=[5,3,6,2,10]
>>> print(selectionSort(number))
[2, 3, 5, 6, 10]

至此，关于Python基础算法学习的介绍暂告一段落。如需了解更多Python算法相关内容，欢迎查阅本站往期文章或继续阅读后续章节，感谢大家的支持！