冒泡排序

####一般冒泡排序

   /**
     * 从前往后
     */
    void bubbleSort(){
    	int[] intArr = {6,2,5,3,1,8,1};
    	for(int i=0;i<intArr.length-1;i++){  //需要循环的趟数
    		for(int j=0;j<intArr.length-i-1;j++){ //每趟交换的次数
    			if(intArr[j]>intArr[j+1]){
    				int temp = intArr[j];
    				intArr[j] = intArr[j+1];
    				intArr[j+1] = temp;
    			}
    		}
    	}
    	for(int i=0;i<intArr.length;i++){
    		System.out.println(intArr[i]);
    	}
    }
    或者
   void bubbleSort(){
    	int[] intArr = {6,2,5,3,1,8,1};
    	for(int i=intArr.length-1;i>0;i--){
    		for(int j=0;j<i;j++){
    			if(intArr[j]>intArr[j+1]){
    				int temp = intArr[j];
    				intArr[j] = intArr[j+1];
    				intArr[j+1] = temp;
    			}
    		}
    	}
    	for(int i=0;i<intArr.length;i++){
    		System.out.println(intArr[i]);
    	}
    }
    /**
     * 从后往前
     */
   void bubbleSort(){
    	int[] intArr = {6,2,5,3,1,8,1};
    	for(int i=intArr.length-1;i>0;i--){
    		for(int j=i;j>0;j--){
    			if(intArr[j]>intArr[j-1]){
    				int temp = intArr[j];
    				intArr[j] = intArr[j-1];
    				intArr[j-1] = temp;
    			}
    		}
    	}
    	for(int i=0;i<intArr.length;i++){
    		System.out.println(intArr[i]);
    	}
    }

####优化冒泡排序
如果有一趟没有发生交换，说明排序已经完成