Bubble Sort
- 两次循环,相邻两项进行比较,比较大的往后挪动。如此外循环一次,找到一个剩余的大数。
- 内循环次数是j = length-i-1次。
- 大的往后挪,还是小的挪,取决于交换的方式
{int temp = waterPool[j+1];waterPool[j+1] = waterPool[j];waterPool[j] = temp;}
public class BubbleSort {
public static void main(String[] args) {
int[]</