算法
记录自己吭哧吭哧掳的算法
张大皮
。◕‿◕。发奋图图图图。◕‿◕。
展开
-
python--算法--插入排序--代码实现
插入排序时间复杂度 : O(n2)基础逻辑 :一个列表 [2,4,8,3,7]里,取第一个元素为初始有序列表[2],剩下的元素为无序列表,遍历无序列表[4,8,3,7],判断4和2的大小,如果小于等于2,用python列表的insert方法插入到有序列表[2]的前面(如果需要插入,记得先删除无序列表里元素,毕竟只用了一个列表)class Solution(object): def ListSort(self, l): for index,i in enumerate(l):原创 2020-06-29 18:38:57 · 147 阅读 · 0 评论 -
python--算法--冒泡排序-代码实现
冒泡排序时间复杂度: O(n2)基础逻辑:两两比较,把每次两两比较较大的那个移动到列表的最末尾(即整个列表的最大值放置在最末尾),完成了一次循环,挑选出了最大的数值,然后再进行第二次循环挑选第二大的数值,所以是双重循环.class Solution(object): def ListSort(self, l): listLen = len(l) for i in range(len(l)): for index in range(lis原创 2020-06-29 17:35:02 · 180 阅读 · 0 评论