Java实现--冒泡排序（优化）

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，这时候程序就结束了，相应的排序也完成了。