???????:
????e??????BubbleSort?????????????????α?????????????????С????????棬??????????檔????????????????1?????2????????С????????????????????2???????3????????С???????????????????????????????????????С??????????????
?????????????????????????????????????????????????????????????????2???????3???????????????1????????С???2??????????С??????????????????????????????????????????λ??????????????????????????????????λ??????????μ?????????????????????????????????????????????????????????????????
???????????????????????С?????????????????????????????????????????e??????
????????????????????????????i??????????????j????????10?????????????????????????9?Σ?????????????9??8??...??1?Ρ???ν??б????????????????????j?й??????????????a[j]??a[j+1]?????i????????1??2??...??9??????????i??j????????1??2??...10-i??
????????:

 

public static void main(String[] args) {
int[] i = {1001??596??403??39??23??12??9??6??5??4??3??1};
bubbleSort(i);
}
private static void show(int[] x) {
for (int i:x) {
System.out.print(i + " ");
}
System.out.println();
}
public static void bubbleSort(int[] a) {
int temp;
show(a);
for (int i = a.length - 1;i > 0;i--) {
System.out.println("----------Round " + (a.length - i) + "-----------");
for (int j = 0;j < i;j++) {
if (a[j] > a[j + 1]) {
temp = a[j];
a[j] = a[j + 1];
a[j + 1] = temp;
}
show(a);
}
}
}