一、选择排序
初始状态：有序区为空，无序区为[0,…,n]
每次找到无序区里的最小元素，添加到有序区的最后
重复前面 的步骤，直到排序完成
二、画图演示
三、代码块
def selectSort(nums):
n=len(nums) #数组的长度
for i in range(n-1): #排序的次数n-1
#找无序区最小的元素
min_idx=i #代表无序区最小元素的索引
for j in range(i+1,n):
if nums[j]<nums[min_idx]:
min_idx=j
#执行完上面的循环后
#min_idx就是无序区中最小元素的索引
#把最小元素和有序区的后一个元素交换位置
nums[i],nums[min_idx]=nums[min_idx],nums[i],
test=[9,3,1,2,4,7]
selectSort(test)
print(test)
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。
文章由极客之音整理，本文链接：https://www.bmabk.com/index.php/post/74319.html
