朴素策略：选择排序 ·每次从剩下的数据中选择最小值输出. -求列表中最小值的算法：参考前面的max算法 def selsort (nums): n len(nums) for bottom in range(n-1): #求nums[bottom]..nums[n-1]间的最小值 mp =bottom #初始pottom为迄今最小 for i in range(bottom+l,n):#考虑其他值 if nums [i]nums [mp]: mp =i #新的迄今最小值 nums [bottom],nums [mp]nums [mp],nums [bottom] 一大数据量时效率低朴素策略:选择排序 • 每次从剩下的数据中选择最小值输出. – 求列表中最小值的算法:参考前面的max算法. def selSort(nums): n = len(nums) for bottom in range(n-1): # 求nums[bottom]..nums[n-1]间的最小值 mp = bottom # 初始bottom为迄今最小 for i in range(bottom+1,n): # 考虑其他值 if nums[i] < nums[mp]: mp = i # 新的迄今最小值 nums[bottom], nums[mp] = nums[mp], nums[bottom] – 大数据量时效率低