public class MaoPao {
//关键点数据交换和最大数往后累计平不需要参与比较所以需要在内层循环比较
//数据结构 程序 = 数据结构 + 算法;
//算法 解决问题的有限序列
//快慢要靠 时间复杂度 和 空间复杂度 数据函数 成正比 问题规模函数
F(n) = T(n) //分支 循环 原操作 /** 比较一个 小的情况 * 10 10 5 * 20 5 9 * 5 9 10 * 9 20 20 * 60 60 60 * */
public static void main(String [] args){
/* int [] a = {10,20,5,9,60};
int jiaohuan = 0;
//长度是5只需要比较4次然后一个数基本有序
//然后依次较少比较3次两个数基本有序
//以此类推
for(int i = 0; i<a.length-1; i++){
for (int j = 0; j<a.length-1-i; j++){
if(a[j]>a[j+1]){
//交换过程
jiaohuan = a[j];
a[j] = a[j+1];
a[j+1] = jiaohuan;
}
}
}
for(int i = 0; i<a.length; i++){
System.out.println("排序后结果"+a[i]);
} //外层循环决定比较几次
//内层循环决定那两个数比较
}*/ /* A * AAA *AAAAA * AAA * A * A * A A * A A * AAAAAAA */
for (int i = 1; i<=4; i++){ for(int k = 1; k<=4-i; k++){ System.out.print(" "); } for(int j = 1; j<=2*i-1; j++){ System.out.print("A"); } System.out.println(); } for(int a = 3; a>=1; a--){ for(int c = 1; c<=4-a; c++){ System.out.print(" "); } for(int b = 1; b<=2*a-1; b++){ System.out.print("A"); } System.out.println(); } }
}