排序过程
如下:
代码思路
就是每次选出最小的值,然后交换到最左边,循环往复
两层遍历
第一层含义:
每次排好一个位置,我们需要排多少次,第一次排好第一位,第二次排好第二位,以此类推,最后剩一个的时候不用排,所以应该需要拍 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