java选择排序

基本思想： 每一次从待排序的数据元素中选出最小的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。 效率不高，很少用。 时间复杂度：O(N^2) 空间复杂度：O(1) 稳定性：不稳定

public static void selectSort(int[] array) { for (int i = 0; i < array.length; i++) { for (int j = i + 1; j < array.length; j++) { if (array[j] < array[i]) { int temp = array[j]; array[j] = array[i]; array[i] = temp; } } } }