改进版冒泡排序

很简单的冒泡排序：

public void bubbleSort(int[] a) {

 for(int i=0;i<a.length-1;i++){//外层循环控制排序趟数
       for(int j = 0; j <a.length-i-1; j++) {//内层循环控制每一趟排序多少次
           if(a[j] > a[j+1]) {
         　  int temp=arr[j];
　　　        arr[j]=arr[j+1];
　　　        arr[j+1]=temp;
           }
       }
   }
}

看了首页推荐之后发现这样更好。

public void bubbleSort(int[] a) {
  	   boolean exchange;
 for(int i=0;i<a.length-1;i++){//外层循环控制排序趟数
       exchange = false;
       for(int j = 0; j <a.length-i-1; j++) {//内层循环控制每一趟排序多少次
           if(a[j] > a[j+1]) {
         　  int temp=arr[j];
　　　        arr[j]=arr[j+1];
　　　        arr[j+1]=temp;
             exchange = true;
           }
       }
       if(!exchange) return;
   }
}