【代码】Java实现选择排序

前言

Java实现选择排序(SEL)

正序

1
2
3
4
5
6
7
8
9
10
11
void sortASC(int[] nums) {
for (int i = 1; i < nums.length; i++) {
int temp = nums[i];
int j = i - 1;
while (j >= 0 && nums[j] > temp) {
nums[j + 1] = nums[j];
j--;
}
nums[j + 1] = temp;
}
}

倒序

1
2
3
4
5
6
7
8
9
10
11
void sortDESC(int[] nums) {
for (int i = 1; i < nums.length; i++) {
int temp = nums[i];
int j = i - 1;
while (j >= 0 && nums[j] < temp) {
nums[j + 1] = nums[j];
j--;
}
nums[j + 1] = temp;
}
}

完成