冒泡算法-做了一些小的优化

public void bubblingSort(Integer[] arr, int n) {      
   if (n <= 1) {                  //如果只有一个元素就不用排序了  
     return;  
      }      
        for (int i = 0; i < n; ++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;
   } 
        }
    }