Java实现冒泡排序和杨辉三角

• 冒泡排序

package feilong.day1221;import java.util.Arrays;import java.util.Random;public class MaoPao {    public static void main(String[] args) {        int[] a = new int[10];//声明一个长度为10的数组        System.out.println("随机产生10个数，从大到小排列");        for (int i = 0; i < a.length; i++) {//遍历数组 放入数据            int j=new Random().nextInt(100);//随机产生[0,100)之间的整数                a[i]=j; //循环赋值        }        System.out.println(Arrays.toString(a));//输出数组        System.out.println("==========================");        for(int i = 1; i<a.length-1;i++){//第一层 遍历数组             for(int j=0; j<a.length-1-i;j++){//第二层 遍历数组                //相邻两元素比较                if(a[j]<a[j+1]){                    int c;                    c=a[j];                    a[j] = a[j+1];                    a[j+1]=c;                }            }        }        System.out.println(Arrays.toString(a));    }}

• 杨辉三角(1)

package feilong.day1221;public class YangHuiSanJiao {    public static void main(String[] args) {        int a[][]=new int[10][0];// 创建二维数组        // 遍历二维数组的第一层        for (int i = 0; i < a.length; i++) {            a[i]=new int[i+1];// 初始化第二层数组的大小            // 遍历第二层数组            for(int j=0;j<=i;j++){                // 将两侧的数组元素赋值为1                if(i==0||j==0||j==i){                    a[i][j]=1;                }else{// 其他数值通过公式计算                    a[i][j]=a[i-1][j]+a[i-1][j-1];                }                System.out.print(a[i][j]+"\t");         // 输出数组元素            }            System.out.println();               //换行        }    }}

运行效果
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
1 6 15 20 15 6 1
1 7 21 35 35 21 7 1
1 8 28 56 70 56 28 8 1
1 9 36 84 126 126 84 36 9 1

• 杨辉三角(2)

package feilong.day1221;public class YHsanjiao {    public static void main(String[] args) {        int[][] a = new int[10][10];        //打出所有边界值 1        /**         *          1         *        1   1         *      1       1         */        for (int i = 0; i < a.length; i++) {            a[i][i] = 1;            a[i][0] = 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 k = 0; k<2*(a.length-i)-1; k++) {                System.out.print(" ");            }            /**             * 将三角形内部的数字以及空格显示出来             */            for (int j = 0; j <=i; j++) {                System.out.print(a[i][j] + "  ");            }            //换行            System.out.println();        }    }}

运行效果,这里显示的效果不是很好，可能编辑格式原因，实际是个等腰三角形的 样子

                   1                   1  1                 1  2  1               1  3  3  1             1  4  6  4  1           1  5  10  10  5  1         1  6  15  20  15  6  1       1  7  21  35  35  21  7  1     1  8  28  56  70  56  28  8  1   1  9  36  84  126  126  84  36  9  1