/**
* 选择排序
* 时间复杂度 O(n²)
*
*/
public static void SelectionSort(int[] nums) {
//最小元素的下标
for (int i = 0; i < nums.length; i++) {
int min = i;
for (int j = i + 1; j < nums.length; j++) {
min = nums[j] < nums[min] ? j : min;
}
int tmp = nums[i];
nums[i] = nums[min];
nums[min] = tmp;
}
}
Java实现选择排序
最新推荐文章于 2023-01-31 23:14:50 发布