public class BubbleSort {
public static void main(String[] args) {
int[] a = {0,55,44,33,22,11};
int n=5;
int k;//用于交换
int b;
int all = n;//(由于下面要对n进行操作,这里需要方便输出)
for(int i=1;i<n;i++){
b=n;//× 打×,表示比基本冒泡要多或者的语句,下同
n=1;//×
for(int j=1;j<=b-i;j++){//× 修改了条件
if(a[j]>a[j+1]){
k=a[j+1];
a[j+1]=a[j];
a[j]=k;
n=j;//×
}
}
i=0;//×
//输出经过上述排序后的数列
for(int num=1;num<=all;num++)
System.out.print(a[num]+" ");
System.out.println();
}
}
}
输出:
55 78 10 11 99
55 10 11 78 99
10 11 55 78 99
10 11 55 78 99
将n的值赋给b,保证j的每次进行都是在上次排序好的基础上进行。若是第一次排序,则相当于按照n-i排序,由于每次交换值的时候,j的值都会将其赋给n(只要发生交换的操作,n的值就会发生变化),这是为了保证n在有交换的值的情况下在后面才会排序,若后面的数值都排序好了之后,我们进行下次排序的时候就不用再遍历n(其实是b)之后的数字了。(举个例子说明:当我们数列已经排序成33 22 11 44 55,下次排序的时候我们并不需要便利44 和 55,因为他们已经在他们本该在的位置了)n=1的目的在于当我们遍历一次数列之后发现已经不存在交换(或是第一个数字与第二个数字交换,但其实本质上n还是1,因为j==1),这时候本就可以不再进行下次遍历了,直接输出就OK结束了,i=0:倘若我们把i=0去掉,那么i就会一直递增,那么就会出现这样一种情况,我们还没排序完,程序就已经结束了,因为我们要求i<n,由于i一直在递增,但是随着交换也就是排序的进行,所要交换的总数会越来越少(比如我们前面谈到的33 22 11 44 55这个数列,我们刚开始要排序55 44 33 22 11,但现在55和44都排序好了,就不需要再排,n也随之变为3)也就是n会越来越小(最小为1),就是j会大于b-i,但程序并没有将我们的数列排序完毕。所以每次我们都要将i赋值为0,紧接每次循环结束,i都会自增为1。当n==1的时候,i==1,这时候程序就结束了,相应的排序也完成了。