一切尽在不言中。。。
public class Demo3 {
public static void main(String[] args) {
int[] a = { 6, 0, 5, 4, 7, 2, 1 };
print(a);
selectionSort(a);
print(a);
}
// 选择排序
static void selectionSort(int[] a) {
int n = a.length;
if (n <= 1)
return;
for (int i = 0; i < n - 1; ++i) {
// 查找最小值
int minIndex = i;
for (int j = i + 1; j < n; ++j) {
if (a[j] < a[minIndex]) {
minIndex = j;
}
}
// 交换
int tmp = a[i];
a[i] = a[minIndex];
a[minIndex] = tmp;
}
}
static void print(int[] a) {
StringBuilder s = new StringBuilder();
for (int i : a) {
if (s.length() == 0) {
s.append(i);
} else {
s.append(",").append(i);
}
}
System.err.println(s.toString());
}
}