冒泡排序思想及学习地址

//冒泡排序
/*
每轮外层循环都能固定一个最大或最小的数，所以内部循环的次数会逐轮减少
 */
import java.util.Arrays;
public class Demo04 {
    public static void main(String[] args) {
        int temp;
        int[] a = {20,12,16,14,17,26,13,14,19,21};
        //将数组按升序排序
        for (int i = 0; i < a.length-1; i++) {
            for(int j=0;j<a.length-1-i;j++){
                if(a[j]>a[j+1]){
                    temp = a[j];
                    a[j] = a[j+1];
                    a[j+1] = temp;
                }
            }
        }
        //输出排序后的数组
        System.out.println(Arrays.toString(a));


    }
}

[点击学习](冒泡排序法_哔哩哔哩_bilibili)

建议大家自己用草稿纸模拟下过程，关于循环次数去多套几次就有印象了