设为首页 加入收藏

TOP

Python算法之插入排序
2014-11-24 02:50:50 来源: 作者: 【 】 浏览:1
Tags: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()


推荐阅读:


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇C++数据结构之二叉树 下一篇对Linux中多线程编程中pthread_jo..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: