题解 | #排序#

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 将给定数组排序
# @param arr int整型一维数组 待排序的数组
# @return int整型一维数组
#
class Solution:
    def MySort(self , arr: List[int]) -> List[int]:
        # write code here
		# 外层循环：循环的轮数。最后一个位是最后剩下的一个坑，不用比较。所以循环次数是len(arr)-1
        for i in range(len(arr)-1):
            min = i
			# 内层循环：一轮比较的次数。从i的下一个开始比较，遇到比start_index小的，就把该值索引赋值给最小元素索引。最后就可以拿到这一轮的最小值索引，方便和前面数进行交换
            for j in range(i+1,len(arr)):
                if arr[j] < arr[min]:
                    min = j
            arr[i],arr[min] = arr[min],arr[i]
        return arr

解题思路：

1、选择排序是冒泡排序的优化版。主要思想就是每一轮都找到最小（最大）放在最前面（第二前...）它该放的位置处。

2、第一层外层循环是循环的总轮数，第二层内层循环是每一轮的次数。

3、这里主要要用索引变量去找最小值，而不是数组值去找最小值。