Java经典排序算法之冒泡排序(Bubble sort)

原理:

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

图解:

Java经典排序算法之冒泡排序(Bubble sort)_第1张图片

以上图片来源于百度

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]]

 
  


你可能感兴趣的:(Java)