选择排序
过程：（以升序为例）遍历长度为N的数组，找到最小的数，并且与第一个数交换位置，然后遍历排好序之外的数找到最小的数与第二个数交换位置，依次类推，直到完成. 说白了就是固定位置，找元素 复杂：n*n
public static int[] selectSort(int[] arr){ int len = arr.length; for(int i = 0; i < len - 1; i++){ int index = i; for(int j = i + 1; j < len; j++){ if(arr[j] < arr[index]){ index = j; } } if(index != i){ int temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } } return arr;}新闻热点
疑难解答
