排序算法之简单选择排序

时间复杂度：平均O(n²)  最好O(n²)  最坏O(n²)

空间复杂度：O(1)

稳定性：不稳定

特点：n小时较好

public class SelectSort {

public static void main(String[] args) {
int[] a = { 2, 7, 8, 3, 1, 6, 9, 0, 5, 4 };
selectSort(a);
for (int n : a) {
System.out.print(n + " ");
}
}

public static void selectSort(int[] a) {
if (a == null) {
return;
}
int i, j;
int l = a.length;
for (i = 0; i < l - 1; i++) {
int min = i;
for (j = i + 1; j < l; j++) {
if (a[j] < a[min]) {
min = j;
}
}
if (min != i) {
int temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
}

}