每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 选择排序是不稳定的排序方法。
public class SelectSort {
public static void main(String[] args) {
int[] a = { 1, 5, 8, 9, 4, 2 };
int temp = 0;
for (int i = 0; i < a.length; i++) {
// 指定一个最小值
int min = a[i];
// 最小值的下标
int minIndex = i;
for (int j = i + 1; j < a.length; j++) {
if (min > a[j]) {
// 修改最小值
min = a[j];
//修改最小值下标
minIndex = j;
}
}
temp = a[i];
a[i] = a[minIndex];
a[minIndex] = temp;
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
}
}