冒泡排序

假設數組長度爲n

一、整個排序過程須要進行n-1趟排序

二、每趟排序須要進行比較數據的索引爲0--(n-1-i-1),後面之因此減一，是由於兩數在進行比較的時候，只需知道前面一個，後一個索引+1便可得到。

 

三、代碼

void popsort(int[] arr){
   int tmp;
   boolean flag = true;
   for(int i = 0;i<arr.length-1;i++){
       flag=true;
       for(int j = 0;j<length-1-i;j++){
           if(arr[j]<arr[j+1]){
              tmp = arr[j];
              arr[j] = arr[j+1]；
              arr[j+1] = tmp;
              flag = false;
          }
          if(flag)
            break;
        }
    }
}