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使用mysqldb连接数据库操作方法示例详解
★ python使用内存zipfile对象在内存中打包文件示例