选择排序

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

















以上是关于选择排序的主要内容,如果未能解决你的问题,请参考以下文章

选择排序(简单选择排序堆排序的算法思想及代码实现)

❤️数据结构入门❤️(4 - 2)- 选择排序

选择排序之二:简单选择排序

排序算法6--选择排序--简单选择排序

Python | 选择排序之树形选择排序

第二篇,选择排序算法:简单选择排序堆排序