Python教程

python实现插入排序

本文主要是介绍python实现插入排序，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

算法思想：插入排序，首先是将列表表示成一副扑克，

def Insert_Sort(li):
    for i in range(1,len(li)):##表示摸到手里的牌的下标
        j = i-1##表示手里的牌的下标
        temp = li[i] #手里的牌存起来
        while j >= 0 and li[j] > temp:###手里的牌>摸到手里的
            li[j+1] = li[j]##现在手里的牌向后移动
            j-=1##继续向左检查
        li[j+1] = temp ##正常情况下，牌向后插

    return li

data = list(range(10))
import random
random.shuffle(data)
print(data)

print(Insert_Sort(data))

[3, 6, 1, 2, 4, 7, 9, 5, 0, 8]
[0, 1, 2, 3, 4, 5, 6, 7, 8, 9]

这篇关于python实现插入排序的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航