Python算法之插入排序

初学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()

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.heiqu.com/cac0a45858ea6f944c243e0e13c129e8.html