简单选择排序Java代码
很简单,没有什么难点
public static void selectionSort(int[] nums, int left, int right) {
if (nums == null || nums.length <= 1 || left >= right) {
return;
}
for (int i = left; i < right; i++) {
int min = i;
for (int j = i + 1; j <= right; j++) {
if (nums[j] < nums[min]) {
min = j;
}
}
//交换
int temp = nums[i];
nums[i] = nums[min];
nums[min] = temp;
}
}