冒泡排序

假设数组长度为n

1、整个排序过程需要进行n-1趟排序

2、每趟排序需要进行比较数据的索引为0--(n-1-i-1),后面之所以减一，是因为两数在进行比较的时候，只需知道前面一个，后一个索引+1即可获得。

 

3、代码

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;
        }
    }
}

 

转载于:https://www.cnblogs.com/fangwencai/p/4806739.html