2020.7.15课堂笔记（二维数组、冒泡排序）

课前复习：
1、数组遍历：
int[]a={1,2,3,4,5,6,7,8,9}；
for(int i=0;i<a.length;i++){
System.out.print(a[i]+"\t");
}
for(int param::a){
System.out.println(param);
}
2、在一个有序数组中插入元素的逻辑：
先扩容，新建一个比原数组多一个长度的数组，
把原数组中的数据对应赋值到新的数组
从倒数第二位开始从后向前遍历
与要插入的数依次比较：不满足原先顺序向后移
满足原先顺序的，在该值后方插入
如果一直没有插入则插入在首位
3、数组求最大值：
int[]a={1,2,3,4,5,6,7,8,9}；
int max=a[0];
for(int i=1;i<a.length;i++){
if(a[i]>max){
max=a[i];
}
}
System.out.println(“数组的最大值是”+max);

4、插入排序的逻辑
外层循环从首位循环到末尾-1的位置
内层与插入的逻辑相同
5、选择排序的逻辑
外层循环从首位向后，来控制要确定的位置
内层循环从外层循环的位置下一位开始，向后遍历
外层循环的位置和内层循环的位置的值进行循环比较
内层循环比较完一轮，可以找到一个最值
将该最值与外层循环位置交换

Demo1:冒泡排序

import java.util.Arrays;
/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/15 14:11
 * @Description:
 **/
public class BubbleSort {
    public static void main(String[] args) {
        int[] a={121,100,98,78,89,45,22,75,33};
        //定义循环次数
        for (int i = 0; i <a.length-1 ; i++) {
            //循环比较的过程
            boolean isChange=false;
            for (int j = 0; j <a.length-1-i ; j++) {
                if(a[j]>a[j+1]){  //前一个比后一个大则不满足升序
                    //需要进行交换
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                    isChange=true;
                }
            }
            if(!isChange){  //本轮没有任何交换，已经有序
                break;
            }
        }
        System.out.println(Arrays.toString(a));
    }
}

Demo1：

import java.util.Arrays;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/15 15:18
 * @Description:
 **/
public class Demo1 {
    public static void main(String[] args) {
        int[] a={1,2,3,4,5};
        System.out.println(a);
//        int[] b=a;//指向同一个地址，就是同一个数组
//        a[0]=88;
//        System.out.println(b);
//        System.out.println(b[0]);
        int[] b= Arrays.copyOf(a,a.length);
        a[0]=88;
        System.out.println(b);
        System.out.println(Arrays.toString(b));
        int[] c=Arrays.copyOfRange(a,1,4);//左闭右开
        System.out.println(Arrays.toString(c));
    }
}

Demo2:

import java.util.Arrays;
import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/15 15:31
 * @Description:binarySearch
 * 二分查找的前提条件，数组要有序
 **/
public class Demo2 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请手动输入要查找的数字");
        int num=sc.nextInt();
        int[] a={1,2,3,4,5,6,8,9,10,11,12,13};
        int result = Arrays.binarySearch(a, num);
        System.out.println(result<0?"没找到":"在下标为"+result+"处找到了");
       /* //二分查找，
        int start=0;
        int end=a.length;
        while(true){
            if(start>=end){
                System.out.println("没有找到");
                break;
            }
            int mid=(start+end)/2;
            if(a[mid]==num){
                System.out.println("在下标为"+mid+"的位置找到数值");
                break;
            }else if(a[mid]<num){
                start=mid+1;
            }else{
                end=mid-1;
            }
        }*/
    }
}

Demo4:

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/15 16:41
 * @Description:二维数组的定义
 **/
public class Demo4 {
    public static void main(String[] args) {
        int[][] a=new int[5][5];
        int[][] b;
        b=new int[3][2];
        a[0][0]=1;
        int[][] c={{1,2},{3,4},{5}};

    }
}

Demo5:

import java.util.Arrays;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/15 16:53
 * @Description:二维数组赋值（使用随机数）和遍历
 **/
public class Demo5 {
    public static void main(String[] args) {
        int[][] a=new int[5][5];
        for (int i = 0; i <a.length ; i++) {
            for (int j = 0; j <a[i].length ; j++) {
                a[i][j]=(int)(Math.random()*100);
            }
        }

        for (int i = 0; i < a.length; i++) {

            System.out.println(Arrays.toString(a[i]));
        }
        int total=0;
        for (int i = 0; i < a.length; i++) {
            int sum=0;
            for (int j = 0; j <a[i].length ; j++) {
                sum+=a[i][j];
            }
            total+=sum;
            System.out.println((i+1)+"班级的总分为"+sum);
        }
        System.out.println("全年级的总分为："+total);
    }

}

Test1:

import java.util.Arrays;
import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/15 14:41
 * @Description:
 **/
public class Test1 {
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        System.out.println("请输入5名学员的成绩：");
        int[] a=new int[5];
        for (int i = 0; i <a.length ; i++) {
            System.out.print("第"+(i+1)+"名学生的成绩");
            a[i]=sc.nextInt();
        }
        boolean flag=false;
        for (int i = 0; i <a.length-1 ; i++) {
            for (int j = 0; j <a.length-i-1 ; j++) {
                if(a[j+1]>a[j]){
                    int tmp=a[j];
                    a[j]=a[j+1];
                    a[j+1]=tmp;
                    flag=true;
                }
            }
            if(!flag){
                break;
            }
        }
        Arrays.sort(a);
        System.out.println(Arrays.toString(a));
    }
}

Test2:

import java.util.Scanner;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/15 17:05
 * @Description:
 **/
public class Test2 {
    public static void main(String[] args) {
        int scores[][]=new int[3][5];
        Scanner sc=new Scanner(System.in);
        int sum[]=new int[3];
        for (int i = 0; i <scores.length ; i++) {
            System.out.println("*******第"+(i+1)+"个班*********");

            for (int j = 0; j <scores[i].length; j++) {
                System.out.print("请输入第"+(j+1)+"个学生的成绩：");
                scores[i][j] = sc.nextInt();
                sum[i]+=scores[i][j];
            }
        }
        for (int i = 0; i <sum.length ; i++) {
            System.out.println("第"+(i+1)+"个班的总成绩为"+sum[i]);
            System.out.println("第"+(i+1)+"个班的平均成绩为"+(double)sum[i]/scores[i].length);
        }
    }
}

Test3:

import java.util.Arrays;

/**
 * @Author: ChaoKeAiMuZhi
 * @Date: 2020/7/15 17:31
 * @Description:
 **/
public class Test3 {
    public static void main(String[] args) {
        int[][] a=new int[1000000][3];
        int i=0;
        for(int cock=0;cock<20;cock++){
            for(int hen=0;hen<=33;hen++){
                int chick=100-cock-hen;
                if(5*cock+3*hen+chick/3==100 && chick%3==0){
                    a[i][0]=cock;
                    a[i][1]=hen;
                    a[i][2]=chick;
                    i++;
                    System.out.println("公鸡："+cock+"母鸡："+hen+"小鸡："+chick);
                }
            }
        }
        int[][] rst;
        rst= Arrays.copyOf(a,i);
        for (int[] r:rst) {
            System.out.println(Arrays.toString(r));
        }
    }
}