问题描述
将一组随机排列的数字重新按照从小到大的顺序排列。
插入算法
每次从数组中取一个数字,与现有数字比较并插入适当位置。
如此重复,每次均可以保持现有数字按照顺序排列,直到数字取完,即排序成功。
这很像打牌时的抓牌情况,
第一个条件:保持手上的牌的顺序是正确的
第二个条件:每次抓到新的牌均按照顺序插入手上的牌中间。
保证这两条不变,那么无论抓了几张牌,最后手上的牌都是依照顺序排列的。
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]
另一个版本: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
已抢65732个
抢已抢31692个
抢已抢17431个
抢已抢8839个
抢已抢11427个
抢已抢23703个
抢