Java - 冒泡排序的基础算法（尚学堂第七章数组）

/**

 * 冒泡排序的基础算法

 */

import java.util.Arrays;

public class TestBubbleSort1 {

    public static void main(String[] args) {

        int[] values = { 3, 1, 6, 2, 9, 0, 7, 4, 5, 8 };

        int temp = 0;

        /* 2.调用内循环length-1次，数字逐渐实现从左到右依次向后排，

         * 每执行n次内循环就出现n个排好的数值，故内循环可少执行i次， 所以内循环条件可写成 j < values.length - 1 - i */

        for(int i=0;i<values.length-1;i++) {

            System.out.println("内循环" + (i+1) + "次");

            /* 1.数组内比较一次，比较length-1次，仅实现最大的排在最后，*/

            for (int j = 0; j < values.length - 1 - i; j++) {

                if(values[j] > values[j+1]) {

                    temp = values[j];

                    values[j] = values[j+1];

                    values[j+1] = temp;

                }

            System.out.println(Arrays.toString(values));

            }

            System.out.println();

        }

    }

}