冒泡排序（妙）--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加的挺妙，在很多场合加上它效率能提高很多。