数组的排序

数组排序

打印杨辉三角形

/**
 * 功能：打印杨辉三角形
 * 作者：许锐
 * 日期：2022年4月21日
 */
public class Task03 {
    public static void main(String[] args) {
        //声明部分(三角形二维数组)
        int[][] a = new int[15][];
        //每行元素个数跟行数一致
        for (int i = 0; i < a.length; i++){`在这里插入代码片`
            a[i] = new  int[i + 1];
        }
        //边界赋值
        for (int i = 0; i < a.length; i++){
            a[i][0] = 1;   //左边界
            a[i][i] = 1;   //右边界
        }
        //内部元素采用递推公式计算
        for (int i = 2; i < a.length; i++){
            for (int j = 1; j < i; j++){
                a[i][j] = a[i - 1][j - 1] + a[i - 1][j];
            }
        }
        //输出杨辉三角形
        for (int i = 0;i < a.length; i++){
            for (int j = 0; j <= i; j++){
                System.out.print(String.format("%-5d", a[i][j]));
            }
            System.out.println();
         }
     }
}

冒泡法排序

/**
 * 功能：冒泡法排序
 * 作者：许锐
 * 日期：2022年4月21日
 */
public class Task01 {
    public static void main(String[] args) {
        //声明部分
        int t;
        int[] arr = {71, 54, 58, 29, 31, 78, 2, 77, 82};

        System.out.print("原始数组：");
        for (int x : arr){
            System.out.print(x + "\t");
        }
        System.out.println();

        //处理部分
        for (int i = 0; i < arr.length - 1; i++){
            for (int j = 0; j < arr.length - 1 - i; j++){
                // arr[j] 与 arr[j + 1]比较
                if (arr[j] < arr[j + 1]) {
                    t = arr[j];
                    arr[j] =  arr[j + 1];
                    arr[j + 1] = t;
                }
            }
        }
        System.out.print("降序排列：");
        for (int x : arr){
            System.out.print(x + "\t");
        }
        System.out.println();
    }
}