Python中使用插入排序算法的简单分析与代码示例
问题描述
将一组随机排列的数字重新按照从小到大的顺序排列。
插入算法
每次从数组中取一个数字，与现有数字比较并插入适当位置。
如此重复，每次均可以保持现有数字按照顺序排列，直到数字取完，即排序成功。
这很像打牌时的抓牌情况，
第一个条件：保持手上的牌的顺序是正确的
第二个条件：每次抓到新的牌均按照顺序插入手上的牌中间。
保证这两条不变，那么无论抓了几张牌，最后手上的牌都是依照顺序排列的。
Python实现：
definsertion_sort(n): iflen(n)==1: returnn b=insertion_sort(n[1:]) m=len(b) foriinrange(m): ifn[0]<=b[i]: returnb[:i]+[n[0]]+b[i:] returnb+[n[0]]
另一个版本：
definsertion_sort(lst): iflen(lst)==1: returnlst foriinxrange(1,len(lst)): temp=lst[i] j=i-1 whilej>=0andtemp<lst[j]: lst[j+1]=lst[j] j-=1 lst[j+1]=temp returnlst
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下