![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
代码实现
张大皮
。◕‿◕。发奋图图图图。◕‿◕。
展开
-
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 · 143 阅读 · 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 · 174 阅读 · 0 评论 -
【代码实现】归并排序代码实现(python)
归并排序代码实现 实现一组无序列表用归并排序的思维排序#usr/bin/python#coding=utf-8'''通过对递归的调用,实现(归并排序)(印象笔记有关于归并的详解,关键字-归并排序)'''def get(merge_sort): #递归 把列表一分为二 if len(merge_sort)==1: return merge_sort if merge_sort...原创 2018-12-27 19:16:59 · 562 阅读 · 0 评论