3、经典算法之直接插入排序
2019-04-08 19:40
99 查看
1、算法思想
把待排序的元素插入已经排序的序列中。取第一个元素为有序序列。从剩下的元素中依次取值和相邻的元素作比较,找到合适的位置并插入。直至所有待排序的元素为有序序列。
2、代码实现
#coding:utf-8 def inert_sort(lst): for i in range(1,len(lst)): if lst[i-1]>lst[i]: tmp=lst[i] seq=i while seq>0 and lst[seq-1]>tmp: lst[seq]=lst[seq-1] seq-=1 lst[seq]=tmp return lst if __name__ == "__main__": a=inert_sort([1,5,7,6,2,0]) print(a)
输出:
[0, 1, 2, 5, 6, 7]
相关文章推荐
- 8种经典算法之直接插入排序
- 经典算法之直接插入排序(三种实现)
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 【白话经典算法系列之二】 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之二 直接插入排序的三种实现
- 白话经典算法系列之——直接插入排序的三种实现
- 经典算法系列之二 直接插入排序的三种实现