选择排序法

最好，最坏，平均情况

最好：已经排好顺序的集合，这样只需要线性时间即遍历一次集合，每次只需要比较当前元素与前一个元素的大小问题，时间复杂度O(n^2)

最坏：即刚好与所要的顺序相反，时间复杂度为O(n^2)

平均：时间复杂度也是O(n^2)

由此可知时间复杂度为(n − 1) + (n − 2) + ... + 2 + 1 = n(n − 1) / 2 ∈ Θ(n²) ，不管任何情况

public class sort {public static void main(String[] args) {// TODO Auto-generated method stubint arr[] = { 1, 3, 2, 5, 6, 4, 9, 8, 7 };selectsort(arr);for (int i = 0; i < arr.length; i++) {System.out.print(arr[i] + " ");}}public static void selectsort(int[] array) {int min, index, temp;//0->i-1 依次取出一个数与后面的数组比较for (int i = 0; i < array.length - 1; i++) {min = i;//后面数组最小值与arr[min]比较for (index = i + 1; index < array.length; index++) {if (array[index] < array[min]) {min = index;}}//min如果不是后面数组中的最小值  交换角标if (min != i) {temp = array[min];array[min] = array[i];array[i] = temp;}}}}