Python中使用插入排序算法的简单分析与代码示例,python示例
Python中使用插入排序算法的简单分析与代码示例,python示例
问题描述
将一组随机排列的数字重新按照从小到大的顺序排列。
插入算法
每次从数组中取一个数字,与现有数字比较并插入适当位置。
如此重复,每次均可以保持现有数字按照顺序排列,直到数字取完,即排序成功。
这很像打牌时的抓牌情况,
第一个条件:保持手上的牌的顺序是正确的
第二个条件:每次抓到新的牌均按照顺序插入手上的牌中间。
保证这两条不变,那么无论抓了几张牌,最后手上的牌都是依照顺序排列的。
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
相关内容
- 浅谈插入排序算法在Python程序中的实现及简单改进,浅
- 图文讲解选择排序算法的原理及在Python中的实现,
- Python手机号码归属地查询代码,手机号码归属地查询
- Python编程中归并排序算法的实现步骤详解,python归并
- 使用Python判断质数(素数)的简单方法讲解,python质数
- Python环境下搭建属于自己的pip源的教程,pythonpip
- Python使用Paramiko模块编写脚本进行远程服务器操作,p
- Python中内建函数的简单用法说明,python建函数用法
- Python 迭代器工具包【推荐】,python代器工具包
- Python 类与元类的深度挖掘 I【经验】,python深度挖掘
评论关闭