随笔分类 - 算法
摘要：插入排序 示例一: 有颜色,是我初始手里的一张牌,也是目前唯一的有序区的牌 示例二: 从无序区摸到一张牌,此时7应该插入在哪里? 7>5插入到5的右边 此时7变成有序区了 示例三: 4<5,应该放在5的左边,此时4怎么插入到5的左边?把5和7的位置向右挪一个位子,只需要一个变量先把4存起来,然后把5
阅读全文
摘要：选择排序 循环遍历列表,每次找到最小的一个数,放到一个新列表中 简单版 def select_sort_simple(lst): new_lst = [] for i in range(len(lst)): # 总共需要遍历多少遍 min_val = min(lst) new_lst.append(
阅读全文
摘要：顺序查找 顺序查找:也叫线性查找,从列表第一个元素开始,顺序进行搜索,直到找到元素或搜索到列表的最后一个元素为止,简单理解就是从头走到尾 def liner_search(lst,val): for i,v in enumerate(lst): if v == val: return i else:
阅读全文
摘要：快速排序 思路:先取第一个元素把它归位,所有左边得元素都比归为得元素小,所有右边得元素都比归为得元素大,排完第一个元素,在排左边第一个元素把它在归位,归位条件:当归位得元素左边只有1个或0个元素,当前得这个元素就排好了,依次递归去排序,排完左边在排右边 代码思路: def quick_sort(da
阅读全文
摘要：什么是冒泡排序? 冒泡排序的英文Bubble Sort，是一种最基础的交换排序。之所以叫做冒泡排序，因为每一个元素都可以像小气泡一样，根据自身大小一点一点向数组的一侧移动。 冒泡排序的原理：每一趟只能确定将一个数归位。即第一趟只能确定将末位上的数归位，第二趟只能将倒数第 2 位上的数归位，依次类推下
阅读全文
