java 数组冒泡排序浅析详解

冒泡排序：依次比较两个相邻元素的值，根据条件，交换元素值，也就是交换排序。

排序分析：如果有n个数据排序，需要比较n-1次，每一次比较完毕，下一次的比较就会少一个数据参与。

思路分析：

内for循环：循环第一次交换比较的最大值     （减外循环的k，减去每轮比较的最大值，优化代码）

依次比较两个元素的值， 如果第 0 索引 > 第 1 个索引

就把第0索引的值 换 到 第1个索引

第1个索引的值 换 到第0个索引

依次比较

这样就比较完成了一轮，得出最大的值。

外嵌套for循环，循环每轮比较的次数，结束循环排序结束。

排序代码：

   public static void main(String[] args) {
        int [] arr = {45,4889,484,125,3,198,154,6};
        for (int k = 0; k < arr.length-1; k++) {
            for (int i = 0; i < arr.length-k-1; i++) {  // 比较length-1次
                if(arr[i]>arr[i+1]){
                    int temp = arr[i];
                    arr[i] = arr[i+1];
                    arr[i+1] = temp;
                }
            }
        }

        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr[i]+" ");
        }
    }