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

Posted 2021-02-16 kl_1998

/**
 * 冒泡排序的基础算法
 */

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();
        }
        
    }
}