public static void sort(int[] a) {
for (int i = 0; i < a.length; i++) {
int min = i;
//选出之后待排序中值最小的位置
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[min]) {
min = j;
}
}
//最小值不等于当前值时进行交换
if (min != i) {
int temp = a[i];
a[i] = a[min];
a[min] = temp;
}
}
}
Análisis de complejidad
La siguiente es la complejidad del tipo de selección:
Complejidad de tiempo promedio | Mejor caso | Peor de los casos | Complejidad espacial |
---|---|---|---|
O (n²) | O (n²) | O (n²) | O (1) |