一、选择排序
初始状态:有序区为空,无序区为[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)
如果觉得《【python】数据结构与算法之选择排序》对你有帮助,请点赞、收藏,并留下你的观点哦!