Python中使用插入排序算法的简单分析与代码示例
更新时间：2016年05月04日 09:57:57 投稿：goldensun
这篇文章主要介绍了Python使用插入排序算法的简单分析与代码示例,插入算法的平均时间复杂度为O(n^2),需要的朋友可以参考下
问题描述
将一组随机排列的数字重新按照从小到大的顺序排列。
插入算法
每次从数组中取一个数字，与现有数字比较并插入适当位置。
如此重复，每次均可以保持现有数字按照顺序排列，直到数字取完，即排序成功。
这很像打牌时的抓牌情况，
第一个条件：保持手上的牌的顺序是正确的
第二个条件：每次抓到新的牌均按照顺序插入手上的牌中间。
保证这两条不变，那么无论抓了几张牌，最后手上的牌都是依照顺序排列的。
Python 实现：
def insertion_sort(n): if len(n) == 1: return n b = insertion_sort(n[1:]) m = len(b) for i in range(m): if n[0] <= b[i]: return b[:i]+[n[0]]+b[i:] return b + [n[0]]
另一个版本：
def insertion_sort(lst): if len(lst) == 1: return lst for i in xrange(1, len(lst)): temp = lst[i] j = i - 1 while j >= 0 and temp < lst[j]: lst[j + 1] = lst[j] j -= 1 lst[j + 1] = temp return lst
相关文章
这篇文章主要介绍了Tensorflow与Keras自适应使用显存方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要为大家分享十个Python经典的小游戏代码，非常适合Python初学者练手。文中的示例代码讲解详细，感兴趣的小伙伴可以尝试一下2022-05-05
这篇文章主要介绍了python递归计算N！的方法,涉及Python递归计算阶乘的技巧,非常简单实用,需要的朋友可以参考下2015-05-05
这篇文章主要介绍了Python数据可视化实现正态分布（高斯分布），文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-08-08
今天小编就为大家分享一篇python 计算数据偏差和峰度的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-06-06
这篇文章主要介绍了python时间与Unix时间戳相互转换方法详解,需要的朋友可以参考下2020-02-02
下面小编就为大家带来一篇深入理解Python变量与常量。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-06-06
Pandas如何对Categorical类型字段数据统计实战案例
这篇文章主要介绍了Pandas如何对Categorical类型字段数据统计实战案例，文章围绕主题展开详细的内容介绍，具有一定的参考价值，需要的小伙伴可以参考一下2022-08-08
这篇文章主要介绍了Python pip安装模块提示错误解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
python如何使用pywebview打造一个现代化的可视化GUI界面详解
pywebview是一个轻量级的跨平台库,它可以让你在Python程序中嵌入一个浏览器窗口,下面这篇文章主要给大家介绍了关于python如何使用pywebview打造一个现代化的可视化GUI界面的相关资料,需要的朋友可以参考下2024-07-07
最新评论