冒泡排序（妙） JAVA版

public void sort(int[] array) {
  for(int i=0; i<array.length; i++) {
    boolean flag = true;
    for(int j=0; j<array.length-i-1; j++) {
      if(array[j]>array[j+1]) {
        int tmp = array[j];
        array[j] = array[j+1];
        array[j+1] = tmp;
        flag = false;
      }
    }
    if(flag) break;
  }
}
标志flag加的挺妙，在很多场合加上它效率能提高很多。