🔎思路
- 寻找到最小元素的下标和起始位置所对应的下标进行交换
🔎代码
public void sort(int[] nums) {
int n = nums.length;
for (int i = 0; i < n; i++) {
int minIndex = i;
int min = nums[i];
for (int j = i + 1; j < n; j++) {
if(nums[j] < min) {
min = nums[j];
minIndex = j;
}
}
swap(nums,i,minIndex);
}
}
private void swap(int[] nums,int left,int right) {
int tmp = nums[left];
nums[left] = nums[right];
nums[right] = tmp;
}
🔎演示
🔎结尾
- 欢迎各位点赞留言
- 如果有不懂可以在评论区探讨或者私信,希望和大家一起进步