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;ia[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