python 选择排序

Posted on 2020-10-23 20:09  黑炽  阅读(137)  评论(0)  编辑  收藏  举报 
 1 for i in range(len(nums)-1):
 2             minIndex = i#每次找到最小的，放未排序的最前面
 3             for j in range(i+1, len(nums)):
 4                 if nums[j] < nums[minIndex]:
 5                     minIndex = j
 6             if minIndex != i:
 7                 #当i不是最小数时，互相交换位置
 8                 #如果是的话，那自然就不用换位置，直接遍历剩余的最小的
 9                 nums[i], nums[minIndex] = nums[minIndex], nums[i]
10         return nums