首页 > 编程语言 > 详细

python 插入排序实现

时间:2019-10-19 11:22:38      阅读:41      评论:0      收藏:0      [点我收藏+]
def str_insert(data):
    k=1
    while(k<len(data)):
        j=k-1
        d=data[k]#待插入的数值
        while(j>=0):
            if d<data[j]:
                if j==0:
                   data[j+1]=data[j]
                   data[j]=d
                else:
                   data[j+1]=data[j]
            else:
                data[j+1]=d
                break
            j=j-1
        k=k+1
    return data
data=[4,1,2,5,3]
result=str_insert(data)
print(result)

每次从无序表中取出第一个元素,把它插入到有序表的合适位置,使有序表仍然有序

python 插入排序实现

原文:https://www.cnblogs.com/chenminyu/p/11703156.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!