Python学习
hey_python
这个作者很懒,什么都没留下…
展开
-
python 算法--插入排序
从第2个数开始递增,与前面所有数进行比较,符合条件就交换位置 def insert_sor(alist): for index in range(1, len(alist)): value = alist[index] i = index - 1 while i >= 0: if value < alist[i]: alist[i+1] = alist[i] .原创 2020-06-04 23:51:44 · 85 阅读 · 0 评论 -
python 算法--二分查找
def binary_search(alist, item): first = 0 last = len(alist) - 1 while first <= last: # 注意存在相等的场景 midpoint = round((first + last) / 2) if alist[midpoint] == item: return True elif item < alist[midpoint.原创 2020-06-04 23:47:28 · 100 阅读 · 0 评论