Java几种排序算法

/**
* 数组排序
*
* @author JRunner
*
* 2009-10-26
*
* E-main JRunner@126.com
*/
class TestSort {
public static void main(String[] args) {
int[] a = { 1, 5, 7, 9, 23, 2, 6 };

print(a);
toSort1(a);
//toSort2(a);
//toSort3(a);
//toSort4(a);
print(a);
}

// 方法一(更换值)
private static void toSort1(int[] a) {
int step;
for (int i = 0; i < (a.length - 1); i++) {
for (int j = 0; j < (a.length - 1) - i; j++) {
if (a[j] > a[j + 1]) {
step = a[j];
a[j] = a[j + 1];
a[j + 1] = step;
}
}
}
}

// 方法二(更换值)
private static void toSort2(int[] a) {
int step;
for (int i = 0; i < a.length - 1; i++) {
for (int j = i + 1; j < a.length; j++) {
if (a[j] < a[i]) {
step = a[j];
a[j] = a[i];
a[i] = step;
}
}
}
}

// 方法三(更换索引进行比较)
private static void toSort3(int[] a) {

int step;// 中间变量
int k;// 始终拿着最大值的下标
int l;// 位置

for (int i = 0; i < a.length; i++) {
k = 0;
for (int j = 1; j < a.length - i; j++) {
if (a[j] > a[k]) {
k = j;
}
}

// 得到一个最大值,放在后面
l = a.length - 1 - i;
if (k != l) {
step = a[l];
a[l] = a[k];
a[k] = step;
}

}
}

// 方法四(更换索引进行比较)
private static void toSort4(int[] a) {

int step;// 中间变量
int k;// 始终拿着最小值的下标

for (int i = 0; i < a.length; i++) {
k = i;
for (int j = i + 1; j < a.length; j++) {
// 当前循环比较到最后，取出最大值的索引
if (a[j] < a[k]) {
k = j;
}
}

// 得到一个最小值,放在前面
if (k != i) {
step = a[i];
a[i] = a[k];
a[k] = step;
}
}

}

// 打印
private static void print(int[] a) {
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
System.out.println();
}

}