选择排序

#一个列表进行排序
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()

posted @ 2018-06-14 11:03  东篱山上白草根  阅读(112)  评论(0)    收藏  举报