1.题目
2.解法
选择排序是一种简单而有效的排序算法，
它的工作原理是：每次从未排序的列表中选择最小（或最大）的元素，将它放到已排序的列表的开头。这个过程重复进行，直到整个列表都排好序。
选择排序的算法思想如下：
将第一个元素设为最小值（min_idx）。
从第二个元素开始，依次和最小值比较，如果比最小值小，就更新最小值。
重复步骤2，直到遍历完整个列表。
将最小值和第一个元素交换位置。
对剩余的未排序的列表重复步骤1-4，直到所有元素都排好序。
选择排序的时间复杂度是O(n2)，空间复杂度是O(1)。
public class ChoiceSort {
public static void main(String[] args) {
int[] nums = new int[]{1, 8, 5, 2, 7, 0};
sortArray(nums);
System.out.println();
}
public static void sortArray(int[] nums) {
int length = nums.length;
for (int i = 0; i < length - 1; i++) {
int minIndex = i;
for (int j = i; j < length; j++) {
if (nums[j] < nums[minIndex]) {
minIndex = j;
}
}
int temp = nums[i];
nums[i] = nums[minIndex];
nums[minIndex] = temp;
}
}
}
3.总结
选择排序的优点是：它很简单，每一轮比较只需要交换一次位置，空间复杂度是O(1)。
选择排序的缺点是：它的时间复杂度是O(n2)，效率很低，它不是稳定的排序算法，即可能会改变相同元素的相对位置
