首页 > 编程语言 > 详细

选择排序

时间:2018-06-14 12:13:19      阅读:164      评论:0      收藏:0      [点我收藏+]

#一个列表进行排序
test_list = [34,13,57,38,3,30,58,394,92,24]
‘‘‘选择排序就是先默认选择一个值然后依次与后面的值比较如果比他小就交换值,然后可以得到最小的值,
下面这个最小的值不再比较 在剩下的数据中重复此操作,直到剩下的值为空或者以为止‘‘‘

def select_sort(test_list):
new_list=[]
for i in range (len(test_list)):
smallest = test_list[0]
for i in range(1,len(test_list)):
if smallest > test_list[i]:
smallest= test_list[i]
test_list.remove(smallest)
new_list.append(smallest)

#print(test_list)
print(new_list)
return new_list


def main():
select_sort(test_list)

 

if __name__ == ‘__main__‘:
main()

选择排序

原文:https://www.cnblogs.com/guducp/p/9182082.html

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