tongqingliu

保持学习的态度

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]

posted on 2017-09-21 22:06  tongqingliu  阅读(311)  评论(0编辑  收藏  举报

导航