选择排序
Posted guducp
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了选择排序相关的知识,希望对你有一定的参考价值。
#一个列表进行排序
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()
以上是关于选择排序的主要内容,如果未能解决你的问题,请参考以下文章