冒泡排序的两种方法

public class BubbleSort {
//	   从前往后冒泡,把最大的数放在后面
   public int[] bubbleSort(int[] arr) {
	   int n = arr.length;
	   for (int i = 0;i<n-1;i++) {
		   boolean flag = false;
		   for(int j = 0;j<n-i-1;j++) {
			   if(arr[j]>arr[j+1]) {
				   int temp = arr[j];
				   arr[j] = arr[j+1];
				   arr[j+1] = temp;
				   flag = true;//如果顺序已经完成，也就是没有再进行数据交换，则就不用再比较了
			   }
		   }
		   if(!flag)break;
	   }
	   return arr;
   }
//   从后往前冒泡排序，把最小的数放在前面
   public int[] bubbleSort1(int[] arr) {
	   for(int i=0;i<arr.length-1;i++) {
		   boolean flag = false;
//		   此处注意 j=arr.length-1,因为将小的数放在了前面，所以每次都要从最后一位开始
		   for(int j=arr.length-1;j>i;j--) {
			   if(arr[j-1]>arr[j]) {
				   int temp = arr[j-1];
				   arr[j-1] = arr[j];
				   arr[j] = temp;
				   flag = true;
			   }
		   }
		   if(!flag)break;
	   }
	   return arr;
   }
   
   
   
	public static void main(String[] args) {
	int[] arr = {10,1,35,61,89,35,55};	
	int[] arr1 = {10,1,35,61,89,35,55};	
    BubbleSort demo = new BubbleSort();
    demo.bubbleSort(arr);
    for(int i=0;i<arr.length;i++) {
    	System.out.print(arr[i]+" ");
    }
    System.out.println();
    for(int i=0;i<arr1.length;i++) {
    	System.out.print(arr1[i]+" ");
    }
	}

}
/**两次结果
 * 1 10 35 35 55 61 89 
 */