- 冒泡排序
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