一、冒泡排序法:
每次排序把最大数放在最后
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(" ");
}