Java经典排序算法之冒泡排序（Bubble sort）

原理：

    比较两个相邻的数，将大值交换到右边，依次进行比较，直到排序完成

图解：

以上图片来源于百度

Java实现：

     /**
     * java实现冒泡排序
     */
    private static int[] arrays={2,16,8,32,64,10};
    public void BubbleSort(){
        System.out.println("冒泡排序前arrays["+Arrays.toString(arrays)+"]");
        for (int i = 0; i < arrays.length; i++) {
            for (int j = 0; j < arrays.length-1; j++) {
                if(arrays[j]>arrays[j+1]){
                    int temp=arrays[j];
                    arrays[j]=arrays[j+1];
                    arrays[j+1]=temp;
                }
            }
        }
        System.out.println("冒泡排序后arrays["+Arrays.toString(arrays)+"]");
    }

结果：

冒泡排序前arrays[[2, 16, 8, 32, 64, 10]]
冒泡排序后arrays[[2, 8, 10, 16, 32, 64]]