终点就在前方

摘要： ##基本思想: 1.列表每两个相邻的数，如果前面的比后面大，则交换这两个数 2.一趟排序完成后，则无序区减少一个数，有序区增加一个数 注意：趟，无序区范围 时间复杂度：O(n^2) ###代码实现： import random def bubble_sort(lst): for i in range 阅读全文

摘要： 二分查找，折半查找，在一个排好序的列表，列表元素lst[0:n]，时间复杂度：O(logn) 思想： 1.确定初始下界上界(索引-index)，下界0，上界列表长度减1 2.判断条件控制while循环，下界小于上界，中间值整除2向下取整，如不满足循环，说明列表无此元素 3.情况1，fast way， 阅读全文

摘要： 顺序查找，也叫线性查找，从列表的第一个元素开始，顺序进行搜索，直到找到元素或者搜索到列表的最后一个元素为止。 时间复杂度：O(n) import random def linear_search(lst, val): for index in range(len(lst)): # for index 阅读全文