Java冒泡排序和杨辉三角

一、冒泡排序法：

每次排序把最大数放在最后

int[] arr = {12,454,-123,98,90,0,67,34,-22,100};
int arr1 = 0; //用于交换的变量

//外层循环arr的长度-1次，因为数组是0开始的
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]){
            arr1 = arr[j];
            arr[j] = arr[j + 1];
            arr[j + 1] = arr1;
        }
    }
    System.out.println(" ");

//控制台打印
    for (int j = 0; j < arr.length; j++) {
        System.out.print(arr[j] + "\t");
    }
}
System.out.println(" ");

二、杨辉三角

规律

1.第一行有 1 个元素, 第 n 行有 n 个元素

2. 每一行的第一个元素和最后一个元素都是 1

3.从第三行开始,对于非第一个元素和最后一个元素的元素的值. arr[i][j]

arr[i][j] = arr[i-1][j] + arr[i-1][j-1]; //必须找到这个规律

int[][] yangHui = new int[12][];
for (int i = 0; i < yangHui.length; i++) {

//给每个一维数组(行) 开空间
    yangHui[i] = new int[i + 1];

//给每个一维数组(行) 赋值
    for (int j = 0; j < yangHui[i].length; j++) {

//每一行的第一个元素和最后一个元素都是 1
        if(j == 0 || j == yangHui[i].length - 1){
            yangHui[i][j] = 1;
        }else {//中间的元素
            yangHui[i][j] = yangHui[i-1][j] + yangHui[i-1][j-1];
        }
    }
}

//控制台打印杨辉三角
for (int i = 0; i < yangHui.length; i++) {
    for (int j = 1; j <= yangHui.length - i; j++) {
        System.out.print("\t");
    }
    for (int j = 0; j < yangHui[i].length; j++) {
        System.out.print("\t" + yangHui[i][j] + "\t");
    }
    System.out.println(" ");
}