冒泡排序（Java）

技巧及理解：

冒泡排序：就是把最大的数排到后面;当进行比较时，前面的数大于后面的数就交换

int arr[5] = {23,98,29,50,9};

进行了4轮排序：

第1轮排序：目标把最大数放在最后

        第1次比较{23,98,29,50,9};

        第2次比较{23,29,98,50,9};

        第3次比较{23,29,50,98,9};

        第4次比较{23,29,50,9,98};

第2轮排序：目标把第二大数放在倒数第二位置        

        第1次比较{23,29,50,9,98};

        第2次比较{23,29,50,9,98};

        第3次比较{23,29,9,50,98};

第3轮排序：目标把第三大数放在倒数第三位置        

        第1次比较{23,29,9,50,98};

        第2次比较{23,9,29,50,98};

第4轮排序：目标把第四大数放在倒数第四位置        

        第1次比较{9,23,29,50,98};

public class Px {
    public static void main(String[] args) {
        int arr [] = {23,98,29,50,9};
        int len = arr.length;
        for (int i = 0; i < len - 1; i++) {
            for (int j = 0; j < len - 1 - i; j++) {
                if (arr[j] > arr[j+1]) {        // 相邻元素两两对比
                    int temp = arr[j+1];        // 元素交换
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }

        }
        for(int i = 0; i < len;i++)
        {
            System.out.println(arr[i]);
        }
    }
}

输出：

9
23
29
50
98