循环、数组、冒泡排序、选择排序

while循环

循环变量：记录循环的次数
循环条件：决定是否还要继续下去，循环变量的范围（上限，下限）
循环体：重复性的工作

//例题：某学员为表决心，决定抄写10遍“好好学习，天天向上。”
private static void main1() {
        int i=1;
        while (i<=10){
            System.out.println("好好学习,天天向上.");
            i++;
        }
    }

do…while

do…while 循环是 while 循环的变体。在检查while()条件是否为真之前，该循环首先会执行一次do{}之内的语句，然后在while()内检查条件是否为真，如果条件为真的话，就会重复do…while这个循环,直至while()为假。

//U1学完了，同学们很开心，接下来就要面临考试了，考试及格的学员，顺利升级U2课程学习，不及格的呢，则要准备重考！
private static void main1() {
        Scanner sc = new Scanner(System.in);
        double a ;

        do {
            System.out.println("请输入你的分数");
            a = sc.nextDouble();
            if(a<60){
                System.out.println("不及格的呢，则要准备重考！");
            }
        }
        while (a<60);
        System.out.println("顺利升级到U2的课程学习啦");

    }

While 和 do -while 的区别

1.while 和do-while格式写三遍体会写法的区别和注意分号。
2.While先条件判断，再执行循环体，do-while 先执行循环体，再条件判断。
3.区分理解：先安检，在上车；先坐车，出站安检。
  先看口袋钱够不够，再决定是否进店消费；
  先进去点餐吃饭，结账买单时再看钱够不够

For循环：

一．语法和执行顺序：
二．使用场景：循环次数固定：更加突出具体了开始节点和结束节点

//空心棱形
    private static void fun5() {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入边长");
        int a = sc.nextInt();
        for (int i = 1; i <=a ; i++) {
            for (int j = 1; j <= a-i; j++) {
                System.out.print(" ");
            }
            for (int k = 1; k <=i; k++) {
                if(k==1||k==i){
                    System.out.print("*" + " ");
                }else{
                    System.out.print(" " + " ");
                }
            }
            System.out.println();
        }
        for (int i = 1; i <=a ; i++) {
            for (int j = 1; j <=i; j++) {
                System.out.print(" ");
            }
            for (int k = 1; k <= a-i; k++) {
                if(k==1||k==a-i){
                    System.out.print("*" + " ");
                }else{
                    System.out.print(" " + " ");
                }
            }
            System.out.println();
        }

    }

//棱形
//这是根据正三角形变过来的，只要把正三角形倒过来就行了
private static void fun4() {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入边长");
        int a = sc.nextInt();
        //这个是行数
        for (int i = 1; i <=a ; i++) {
        //每行的空格数
            for (int j = 1; j <= a-i; j++) {
                System.out.print(" ");
            }
            //每行的星号数
            for (int k = 1; k <= i; k++) {
                System.out.print("*" + " ");
            }
            System.out.println();

        }
        for (int i = 1; i <=a ; i++) {
            for (int j = 1; j <= i; j++) {
                System.out.print(" ");
            }
            for (int k = 1; k <= a-i; k++) {
                System.out.print("*" + " ");
            }
            System.out.println();

        }
    }

 //正三角形
    private static void fun3() {
        Scanner sc = new Scanner(System.in);

        System.out.println("请输入边长");
        int a = sc.nextInt();
        //这个是行数
        for (int i = 1; i <=a ; i++) {
         //每行的空格数
            for (int j = 1; j <= a-i; j++) {
                System.out.print(" ");
            }
             //每行的星号数
            for (int k = 1; k <= i; k++) {
                System.out.print("*" + " ");
            }
            System.out.println();

        }
    }

//平行四边形
private static void fun2() {
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入高");
        int a = sc.nextInt();
        System.out.println("请输入边长");
        int b = sc.nextInt();
         //这个是行数
        for (int i = 1; i <=a ; i++) {
         //每行的空格数
            for (int j = 1; j <= a-i; j++) {
                System.out.print(" ");
            }
             //每行的星号数
            for (int k = 1; k <= b; k++) {
                System.out.print("*" + " ");
            }
            System.out.println();
        }
    }

数组

数组的使用步骤：

以上是基本使用步骤，有没有更简单的步骤？
边声明边赋值

//定义一个有序数列，{1,5,20,30,80}，要求用户输入一个数字，然后插到数组中，并保持升序，不能使用冒泡排序。
    private static void fun8() {
        int [] arr={1,5,20,30,80};
        Scanner sc = new Scanner(System.in);
        System.out.println("请输入一个数字");
        int a = sc.nextInt();
        //找到应该插入的下标index
        int index=arr.length-1;//默认值是最后一个，找第一个比x大的下标
        for (int i = 0; i <arr.length ; i++) {
            if(arr[i]>a){
                index=i;
                break;
            }
        }
        System.out.println(index);
        //从index开始，一次向后移位
        for (int i = arr.length-2; i >=index ; i--) {
            arr[i+1]=arr[i];
        }
        //用x替换arr[index]
        arr[index]=a;
        //输出数组
        for (int i = 0; i <arr.length ; i++) {
            System.out.print(arr[i]+" ");
        }
    }

冒泡排序：

基本思想:
冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。
直观表达，每一趟遍历，将一个最大的数移到序列末尾。
算法描述：
比较相邻的元素，如果前一个比后一个大，交换之。
第一趟排序第1个和第2个一对，比较与交换，随后第2个和第3个一对比较交换，这样直到倒数第2个和最后1个，将最大的数移动到最后一位。
第二趟将第二大的数移动至倒数第二位
…
因此需要n-1趟；
动图实现，（来源参考资料）

//冒泡排序
         private static void fun1() {
        int[] arr={1,2,5,8,6,7,9,-3,-8};
        //一共要比较的轮数
        for (int i = 0; i <arr.length-1 ; i++) {
        	//遍历得到数组里面的数
            for (int j = 0; j <arr.length-i-1 ; j++) {
            //依次进行比较得到数组里面最大的数放到最后面
                if(arr[j]>arr[j+1]){
                    int t=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=t;
                }
            }
        }
        for (int i = 0; i <arr.length ; i++) {
            System.out.print(arr[i]+" ");
        }
    }

选择排序：

算法描述：

第1趟比较：拿第1个元素依次和它后面的每个元素进行比较，如果第1个元素大于后面某个元素，交换它们，经过第1趟比较，数组中最小的元素被选出，它被排在第一位
第2趟比较：拿第2个元素依次和它后面的每个元素进行比较，如果第2个元素大于后面某个元素，交换它们，经过第2趟比较，数组中第2小的元素被选出，它被排在第二位
…
第n-1趟比较：第n-1个元素和第n个元素作比较，如果第n-1个元素大于第n个元素，交换它们

说明：此动图为优化后的选择排序，每趟只交换一次

//选择排序
private static void fun() {
        int[] arr={5,8,6,7,9,-3,-8};
        for (int i = 0; i <arr.length-1 ; i++) {
            int minIndex=i;//最小下标默认值
            //1.从i到len-1这个范围中找到最小值标
            for (int j = i; j <=arr.length-1 ; j++) {
                if(arr[j]<arr[minIndex]){
                    minIndex=j;
                }
            }
            //2.交换元素
            int t=arr[i];
            arr[i]=arr[minIndex];
            arr[minIndex]=t;
        }
        //输出数组
        for (int i = 0; i <arr.length ; i++) {
            System.out.print(arr[i]+" ");
        }
    }