选择排序
选择排序通过找到最小元素并将其放在序列起始位置,通过一次次循环,直到所有排序完成。
算法步骤
首先在未排序序列中找到最小元素,存放到排序序列的起始位置。
再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。
重复第二步,直到所有元素均排序完毕。
代码实现
public static int[] selectSort(int[] nums) {
for (int i = 0;i < nums.length - 1;i++) {
int minIndex = i;
for (int j = i + 1;j < nums.length;j++) {
if (nums[j] < nums[minIndex]) {
minIndex = j;
}
}
if (minIndex != i) {
int temp = nums[i];
nums[i] = nums[minIndex];
nums[minIndex] = temp;
}
}
return nums;
}