数组排序-冒泡排序

public class Bubble {

static int s;

public static void main(String[] args) {
long startTime = System.currentTimeMillis();
int[] a = { 2, 4, 7, 3, 21, 9, 8 };
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]) {
s = a[j];
a[j] = a[j + 1];
a[j + 1] = s;
}
}
}
for (int i = 0; i < a.length; i++) {
System.out.print(a[i] + " ");
}
long endTime = System.currentTimeMillis();
System.out.println();
System.out.println("程序运行时间："+(endTime-startTime)+"ms");
}
}