python数据结构之直接插入排序
python数据结构之直接插入排序
#-*-encoding:utf-8-*-
'''
直接插入排序:
从序列的第二个元素开始,依次与前一个元素比较,如果该元素比前一个元素大,
那么交换这两个元素。该算法适用于少量数据的排序,时间复杂度为O(n^2),是稳定的排序方法。
'''
def InsertSort(L):
for i in range(1,len(L)):
key = L[i]
j = i - 1
while j >= 0:
if L[j] > key:
L[j+1] = L[j]
L[j] = key
j -= 1
return L
L = [5,4,2,3,1]
print("原始序列:")
print(L)
print("直接插入排序:")
print(InsertSort(L))
程序输出结果:
原始序列:
[5, 4, 2, 3, 1]
直接插入排序:
[1, 2, 3, 4, 5]
作者:
tongqingliu
出处: http://www.cnblogs.com/liutongqing/
本文版权归作者和博客园共有,欢迎转载、交流,但未经作者同意必须保留此段声明,且在文章明显位置给出原文链接。
如果觉得本文对您有益,欢迎点赞、欢迎打赏。
出处: http://www.cnblogs.com/liutongqing/
本文版权归作者和博客园共有,欢迎转载、交流,但未经作者同意必须保留此段声明,且在文章明显位置给出原文链接。
如果觉得本文对您有益,欢迎点赞、欢迎打赏。
![](https://files.cnblogs.com/files/liutongqing/zfb30.bmp)
![](https://files.cnblogs.com/files/liutongqing/wx30.bmp)
posted on 2017-09-21 22:06 tongqingliu 阅读(311) 评论(0) 编辑 收藏 举报