Practice| 数组

/*
从键盘确定班级的组号，在从键盘输入每一组的人数，并输入每一个学员的成绩，并求出，每一组的平均分，
全部的平均分，每一组的最高分，全部的最高分，并显示结果.

*/
class Test3{
    public static void main(String[] args){

        java.util.Scanner input = new java.util.Scanner(System.in);

        //先确定一共有多少个组；
        System.out.print("请输入一共有多少个组:");
        int groups = input.nextInt();

        int[][] scores = new int[groups][]; //如5个组，+ 人数

        //遍历输入每个组的人数

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

            System.out.print("请输入第" + (i+1) +"组的人数:");
            int num = input.nextInt();
            scores[i] = new int[num];  //确定每 i 行的列数 <==> 相当于一维数组;

        }

        //遍历scores二维数组,输入成绩即填充列数，默认值为0 ；
        for(int i = 0; i < scores.length;i++){
            for(int j = 0;j < scores[i].length;j++){
                System.out.print("请输入第"+ (i+1) +"组" + "第"+ (j+1) + "个学员的成绩:");
                int score = input.nextInt();
                scores[i][j] = score;
            }
            System.out.println();
        }
        //每个组和班级的平均分
        int sumAll = 0;
        int countAll = 0;
        for(int i = 0; i < scores.length;i++){
            int sumGroup = 0; //每循环一次就会赋0 -->可求出每组的成绩
            int countGroup = 0;
            for(int j = 0;j < scores[i].length;j++){
                sumAll += scores[i][j];
                countAll++;

                sumGroup += scores[i][j];
                countGroup++;
            }
            System.out.println("第" + (i+1) + "组的总分为:" + sumGroup + "\t" + "第" + (i+1) + "组的平均分为:" + sumGroup/countGroup);
        }
        System.out.println("全班总分为:" + sumAll + "\t" + "全班平均分为:" + sumAll/countAll);

        //求每个组和班级的最高分
        int max_ban = 0;
        for(int i = 0;i < scores.length;i++){
            int max_zu = 0;
                //int max_ban = 0;
            for(int j = 0;j < scores[i].length;j++){

                if(scores[i][j] > max_zu){
                    max_zu = scores[i][j];
                }
                if(scores[i][j] > max_ban){
                    max_ban = scores[i][j];
                }

            }System.out.println("第" + (i+1) + "组的最高分为:" + max_zu);

        }System.out.println("全班最高分为:" + max_ban);

    }
}

数组的复制

/*
（1）已知一个数组存储了成绩
int[] scores = {67,89,23,45,99};
要让你把，所有不及格的成绩找出来，放到一个数组中
结果：{23,45}

(1)先统计不及格的有几个人，count个
(2)新建数组  int[] low = new int[count];
(3)再遍历scores，把不及格的复制到low数组中
*/

class ArrayCopy{
    public static void main(String[] args){
        int[] scores = {67,89,23,45,99};
        int count = 0;
        for(int i = 0;i < scores.length; i++){
            if(scores[i] < 60){
                count++;
            }
        }
        int[] low = new int[count];

        for(int i = 0,j = 0; i < scores.length && j<count; i++){ //&& j<count不写也可以不会超范围;
            if(scores[i] < 60){
                //j = i;//i=2, 3
                low[j] = scores[i];    //这里是关键啊啊
                j++;
            }
        }

        //for(int i = 0;i<low.length;i++){
            //System.out.println(low[i]);
        //}
        for(int num : low){
            System.out.print("不及格的有:" + num + "\n");
        }
    }
}

二分查找（前提是有顺序的）

使用二分查找算法查找字符串数组中  {"a","b","c","d","e","f","g","h"} g的元素。

* String类型：
 * （1）重写了equals方法
 * （2）实现了java.lang.Comparable接口
 *         这个接口的抽象方法  int compareTo(String str)
 */
public class Test19 {
    public static void main(String[] args) {
        String[] arr = {"a","b","c","d","e","f","g","h"};
        String find = "g";

        int left = 0;
        int right = arr.length-1;
        int mid = (left + right)/2;
        int index = -1;

        while(left<=right){
            if(arr[mid].equals(find)){
                index = mid;
                break;
            }else if(find.compareTo(arr[mid])>0){//find比arr[mid]大，去mid的右边查找
                left = mid +1;
            }else{
                right = mid - 1;
            }
            mid = (left + right)/2;
        }
        System.out.println("g的下标是：" +index);
    }
}

//二分法
class BinarySearch{
    public static void main(String [] args){
        int[] arr = {0,1,2,5,8,9,12,17,20};
        //int[] arr = {1,2,5,8,9,12,17,20};
        int index = -1;
        int find = 5;
        int left = 0;
        int right = arr.length - 1;
        int mid = (left + right) /2;

        while(left <= right){  //left left   left  left
            if(arr[mid] == find){//找到了
                index = mid;
                break;
            }else if(find < arr[mid]){//说明find在[mid]的左边
                right = mid-1;
            }else{//说明find在[mid]的右边
                left = mid + 1;
            }
            mid = (left + right)/2;
        }
        if(index==-1){
            System.out.println("未找到");
        }else{
            System.out.println("下标：" + index);
        }
    }
}

冒泡排序（把大的往右边移动-下沉；把小的往左移动-冒泡）

/*
冒泡排序:
从小到大

//1、先照我这个写
//2、如果我要求，每一轮从最后一个元素开始比较
//我刚才，相当于把“大”往“右”移动
//现在，把“小”往“左”移动
/*
冒泡排序：实现从小到大
（1）方法一：把“大”往“右”移动，称为“下沉”
（2）方法二：把“小”往“左”移动，称为“冒泡”

*/

class BubbleSort{
    public static void main(String[] args){
        int[] arr = {3,9,4,2,1,8,6}; //6

        //从小到大:通过相邻元素的比较, 大的往后移动称为 下沉；

        for(int i = 1;i < arr.length-1;i++ ){
            for(int j = 0;j < arr.length-1;j++){
                if(arr[j] > arr[j+1]){
                    int temp = 0;
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }for(int i = 0; i < arr.length; i++){
            System.out.print(arr[i] + "\t");
        }

    }
}

---->>>
1       2       3       4       6       8       9

class BubbleSort{
    public static void main(String[] args){
        int[] arr = {3,9,4,2,1,8,6}; //6

        //从小到大:把 小 的往 左 移动;称为"冒泡"。
        for(int i = 0; i < arr.length;i++){
            for(int j = arr.length-1; j > i;j--){
                if(arr[j] < arr[j-1]){  //如果后边的arr[j] < 前边的arr[j-1]
                    int temp = 0;
                    temp = arr[j-1];
                    arr[j-1] = arr[j];
                    arr[j] = temp;
                }
            }
        }for(int i = 0;i < arr.length;i++){
            System.out.print(arr[i] + "\t");
        }
    }
}

---->>>
1       2       3       4       6       8       9

package com.atguigu.exam;

import java.util.Arrays;

public class Test20 {
    public static void main(String[] args) {
        int[] array = {4,3,6,1};
        sort(array);
        System.out.println(Arrays.toString(array));
    }

    public static void sort(int[] arr){
        //轮数：n-1
        for (int i = 1; i < arr.length; i++) {
            //每一轮从左往右比较
            /*
             * 当i=1,j=0,1,2,...arr.length-2   j<arr.length-i
             */
            for (int j = 0; j < arr.length-i; j++) {
                if(arr[j] > arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }
}

直接选择排序

/*

直接选择排序-->>
思路：
    每一轮找出本轮未排序元素中的最小值，然后和它应该在的位置的元素交换

例如：
第一轮：最小值是1，它的位置[4]，它应该在[0]，[4]和[0]位置元素交换  {1,2,7,9,4,6}
第二轮：最小值是2，它的位置[1]，它应该在[1]，不动                   {1,2,7,9,4,6}
第三轮：最小值是4，它的位置[4]，它应该在[2]，[4]和[2]位置元素交换  {1,2,4,9,7,6}
第四轮：最小值是6，它的位置[5]，它应该在[3]，[5]和[3]位置元素交换  {1,2,4,6,7,9}
第五轮：最小值是7，它的位置[4]，它应该在[4]，不动
*/

class TestSelectSort{
    public static void main(String[] args){
        int[] arr = {4,2,7,9,1,6};
        //外循环：5轮
        //i的循环值：0,1,2,3,4  i<arr.length-1
        for(int i = 0; i <arr.length-1;i++){
            //找出本轮的最小值及其下标
            //(1)先假设“本轮未排序部分”的第一个元素最小
            int min = arr[i];
            int index = i;

            //(2)用min 和 "剩余的元素" 进行比较,确定本轮的最小值; 从i+1开始比较，到最后；
            /*
            第一轮：未排序部分 [0,5]，min=arr[0]，index=0，j=1,2,3,4,5
            第二轮：未排序部分 [1,5]，min=arr[1]，index=1，j=2,3,4,5
            第三轮：未排序部分 [2,5]，min=arr[2]，index=2，j=3,4,5
            第四轮：未排序部分 [3,5]，min=arr[3]，index=3，j=4,5
            第五轮：未排序部分 [4,5]，min=arr[4]，index=4，j=5
            */

            for(int j = i+1; j < arr.length; j++){
                if(min > arr[j]){
                    min = arr[j];
                    index = j;
                }
            }

            //(3)把[index]位置的元素和它应该在的位置交换
            /*
            第一轮，最小值应该在[0]，第一轮i=0
            第二轮，最小值应该在[1]，第一轮i=1
            第三轮，最小值应该在[2]，第一轮i=2
            第四轮，最小值应该在[3]，第一轮i=3
            第五轮，最小值应该在[4]，第一轮i=4
            */
            if(index != i){ //如果arr[index]，即本轮的最小值，不在它应该在的位置[i]，就要交换
                int temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
            }
        }
        for(int num : arr){
            System.out.print(num); //
        }

    }
}