java之冒泡排序

package ldb0701.sh;

import java.util.Arrays;

public class Demo03 {
    public static void main(String[] args) {
        /**
         * 冒泡排序: 
         * 1.用前一个和后面一个比较大小，后面大的话就交换位置，后面小的话就不动
         * 2.直到把数组中最大的数移到最前面
         * 3.以此类推...直到把顺序从小到大排好
         */
        //创建一个数组
        int[] arr = {1,43,54,89,66,4,7,78};
        /**
         * 冒泡排序口诀
         * 外层循环n-1
         * 内层循环n-1-i
         */
        //外循环 循环的是数组的个数-1
        for (int i = 0; i < arr.length-1; i++) {
            //内循环  循环的是比较的次数
            for (int j = 0; j < arr.length-1-i; j++) {
                //判断大小
                if(arr[j]<arr[j+1]) {
                    //交换位置
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                    
                }
                
            }
            
        }
        //打印输出
        System.out.println(Arrays.toString(arr));
    }

}
d打印结果为

[89, 78, 66, 54, 43, 7, 4, 1]