- 博客(2)
- 收藏
- 关注
RSS订阅原创 数据结构之查找(python版)
二分查找 基本思想：支持下标索引（顺序表）的有序列表，一开始定位到中间位置，如果该数字比要查找的数字大，则继续以此方法查找列表的后半部分；如果该数字比要查找的数字小，则以此方法继续查找列表的前半部分；如果相等，当前位置即位要查找的元素。 def binary_search(alist, item): """二分查找：递归实现""" n = len(alist) if n >= 1: mid = n//2 if alist[mid] == item: return True el
2020-07-05 11:25:07
211
原创 数据结构之排序算法(python)
插入排序 将列表的前一部分当作一个有序列表，没往后走一步，就将它插入到它对应的正确位置。使用i 和i-1不会存在最后一个列表元素访问不到的问题。 是稳定的排序算法。 def insert_sort(alist): """插入排序""" for j in range(1, len(alist)): i = j while i > 0: if alist[i] < alist[i-1]: alist[i-1], alist[i] = alist[i], alist[i-1]
2020-07-04 23:32:34
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人