![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
mg1507
这个作者很懒,什么都没留下…
展开
-
python代码的插入排序算法
1、算法描述,插入排序的工作原理很类似我们抓扑克牌,对于未排序数据(右手抓到的牌),在已排序序列(左手已经排好的手牌)中从后向前扫描,找到对应位置并插入。——该段描述来自公众号“老九学堂”2、python代码:def insert_sort(a): length = len(a) # 获取数组长度 for i in range(1,length): ...原创 2020-04-15 17:06:37 · 99 阅读 · 0 评论 -
归并排序python版本
1、问题描述:排序算法中归并排序是于1945年由冯·诺伊曼首次提出,可以通过递归实现和非递归实现,本次采用递归实现。递归实现的归并排序是算法设计中分治策略的典型应用。2、性能分析:最差时间复杂度为:O(nlogn)最优时间复杂度为:O(nlogn)平均时间复杂度为:O(nlogn)所需辅助空间为:O(n)稳定性:稳定3、代码def merge_sort(a): if len(a) <= 1: return a mid = len(a)//2 le原创 2020-06-22 16:59:52 · 618 阅读 · 0 评论