【排序】选择排序

排序过程

如下：

代码思路

就是每次选出最小的值，然后交换到最左边，循环往复
两层遍历

第一层含义：

每次排好一个位置，我们需要排多少次，第一次排好第一位，第二次排好第二位，以此类推，最后剩一个的时候不用排，所以应该需要拍 n-1 次

第二层含义：

就是普通的遍历，我们需要通过遍历选出每一轮剩下值中的最小值，然后与左侧交换，起始值第一层遍历的值有关
同时因为后续涉及到交换，所以使用下标比较合适

Java代码

class Solution {
    public int[] sortArray(int[] nums) {
        int n = nums.length;
        // 第一层：每次选择出一个最小的交换到最左边，需要多少次
        for (int i = 0; i < n - 1; i++) {
            int minIndex = i;
            // 第二层：遍历数组，选出最小的一个值, 后面涉及到交换，使用下标比较好
            for (int j = i + 1; j < n; j++) {
                minIndex = nums[j] < nums[minIndex] ? j : minIndex;
            }
            swap(nums, i, minIndex);
        }
        return nums;
    }

    private void swap(int[] nums, int i, int j) {
        int tmp = nums[i];
        nums[i] = nums[j];
        nums[j] = tmp;
    }
}

python代码

class Solution:
    def sortArray(self, nums: List[int]) -> List[int]:
        n = len(nums)
        for i in range( n - 1):
            min_index = i
            for j in range(i + 1, n):
                if nums[j] < nums[min_index]:
                    min_index = j
            nums[i], nums[min_index] = nums[min_index], nums[i]
        return nums