假设数组长度为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; } } }