weixin_43184025的博客

1.选择排序 比如升序，大致过程是每次从数组中选择一个最小的元素，将它和数组的第一个元素交换位置。之后再剩下的元素中找到最小的元素，将它和数组的第二个元素交换位置，如此重复。 Time：O(n2)，Space:O(1)。代码如下： public static int[] selectSort(int[] arr){ int n = arr.length; for (int i = 0; i < n; i++) { int min = i;