public class For {
public static void main(String[] args) {

//“使用双层for循环打印图形时，外层管行，内层管列”，那么是怎样的原理呢？ 那么举个栗子！看下面：

//炒栗子1：利用“*”打印出一个长宽为5的矩形图案

for(int i=1;i<=5;i++){
 for(int k=1;k<=5;k++){
  System.out.print("*");
  }                             //小知识：print与println的区别在于println多了个换行符“\n”，等价于print("\n")
 System.out.println();
}
/*  生成了如下图形:
 *  *****
 *  *****
 *  *****
 *  *****
 *  *****
 */

//炒栗子2:利用“*”分别打印出一个高为5的正直角三角形，和一个倒直角三角形

for(int i=1;i<=5;i++){
    for(int k=1;k<=i;k++){
        System.out.print("*");
    }
    System.out.println();
}                                   //重点：改变内循环的条件可以使列递增
/*生成正直角三角形
 *    *
 *    **
 *    ***
 *    ****
 *    *****
 */
for(int i=1;i<=5;i++){
    for(int k=5;k>=i;k--){
        System.out.print("*");
    }                                //重点：同时改变内循环的初值和条件可使列递减。
    System.out.println();
}
/*  生成倒直角三角形
 *  *****
 *  ****
 *  ***
 *  **
 *  *
 */

//糖炒栗子3：作出个乘法口诀表

for(int i=1;i<=9;i++){
    for(int k=1;k<=i;k++){
      System.out.print(k+"*"+i+"="+i*k+"\t");  //重点：内部实现只不过是把星星替换成了一个拼接的字符串，由此可见其循环出的就是一个直角三角图形。
    }                                                             //小知识：“\t”是水平制表符Tab键，会自动缩进空格使内容对齐
    System.out.println();
}
 /*
  * 生成图形，自行脑补～～～
  */

//爆炒栗子4：对元素为10个数字的数组进行冒泡排序
//冒泡原理：有n个数，那么就会冒n-1轮，每一轮都是从第一个元素开始，每次都是和它的下一个比，冒出的就不用再管了。

int arr[]={1,50,32,65,17,54,25,77,69,100};
for(int i=0;i<arr.length-1;i++){
    for(int k=0;k<=i;k++){
        if(arr[k]>arr[k+1]){       

            int t=arr[k];         //arr[k+1]=arr[k]+arr[k+1];
            arr[k]=arr[k+1];     //arr[k]=arr[k+1]-arr[k];
            arr[k+1]=t;          //arr[k+1]=arr[k+1]-arr[k];
        }     //这里我给出了两种替换方法，一个是借助第三个变量，一个是相互加减，不明白的我下面举个小栗子
    }
}
for (int i=0;i<arr.length;i++){
       System.out.println(arr[i]);
    }

//小栗子：创建两个不相等的int型变量，不通过第三个变量使他们的值交换。
int c=5;int u=1;
u=c+u;   //u=6 c=5
c=u-c ;  //u=6 c=1
u=u-c ;  //u=1 c=5 先运算后赋值
System.out.println(c+","+u);

//爆炒栗子5：依据上个栗子 从第10个元素开始冒泡排序

//我在思考冒泡算法的时候，首先脑海里会形成一个图形，然后立马就知道用什么形式的嵌套循环，把问题图形化。

for(int i=0;i<arr.length-1;i++){
   for(int k=arr.length-1;k>i;k--){
       if(arr[k]<arr[k-1]){
           arr[k]=arr[k]+arr[k-1];
           arr[k-1]=arr[k]-arr[k-1];
           arr[k]=arr[k]-arr[k-1];
       }
   }
}
for (int i=0;i<arr.length;i++){
   System.out.println(arr[i]);
}

//最后举个干炒栗子(没难度，力气活)：利用for循环输出以下图形
//      12345
//      2   4
//      3   3
//      4   2
//      54321

//经过上面的练习，其本质就是一个矩形图形。 只不过内层循环输出的东西不同罢了。
//第一行和第五行的循环规律类似，二至四行类似，且列是数和空格组成的。

for(int i=1;i<=5;i++){
    for(int k=1;k<=5;k++){
          if(i==1){                           //第一行
              System.out.print(k);
          }else if(i==5){                     //第五行
              System.out.print(i-k+1);
          }else{                              //第二至四行
              if(k==1){                       //第一列
                  System.out.print(i);
              }else if(k==5){                 //第五列
                  System.out.print(k-i+1);
              }else{                          //第二至四列

                  System.out.print(" ");
              }
          }
    }
    System.out.println();
}

}
}