Python算法之插入排序

本网站用的阿里云ECS,推荐大家用。自己搞个学习研究也不错
初学Python,写一些算法作为练手。输入‘e’ 作为输入的结束

Python算法之插入排序代码:

def insert_sort(seq):
    length = len(seq)
    for i in range(1,length):
        temp = seq[i]
        for j in range(i-1, -1, -1):
            if temp < seq[j]:
                seq[j+1]=seq[j]     
            else:
                j+=1
                break
        if seq[j] is not temp:
            seq[j]=temp
           
def do_test():
    seq = []
    print(‘Please input the sequence:’)
    while True:
        ch = input()
        if ch is ‘e’:
            break
        seq.append(int(ch)) 
    insert_sort(seq)
    print(‘After the insertSort:’)
    print(seq)

if __name__ == ‘__main__’:
    do_test()

推荐阅读:

Python脚本获取Linux系统信息 http://www.linuxidc.com/Linux/2013-08/88531.htm

Python文件处理:读取文件 http://www.linuxidc.com/Linux/2013-08/88496.htm

如何发布自定义的Python模块 http://www.linuxidc.com/Linux/2013-

未经允许不得转载:演道网 » Python算法之插入排序

赞 (0)
分享到:更多 ()

评论 0

评论前必须登录!

登陆 注册