2022-07-15 第五小组 孔海波 学习笔记

今日学习情况：理解
心情：70%
今天学了一天算法，心情就不说了.....

Java基础

Java基础

数据结构
    1.数组是最基本的数据结构
    2.链表
    3.树
    4.图(深度优先，广度优先)
冒泡排序

public class Maopao {
    public static void main(String[] args) {
        int[] arr = new int[]{98, 946, 5, 3, 133, 216, 45, 1, 85, 6};
        for (int i : maoSort(arr)) {
            System.out.print(i + ",");
        }
    }

    public static int[] maoSort(int[] arr) {
        int tmp;
        for (int i = 0; i < arr.length; i++) {
            for (int j = 0; j < arr.length - i - 1; j++) {
                if (arr[j] > arr[j + 1]) {
                    tmp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = tmp;
                }
            }
        }
        return arr;
    }
}

选择排序

public class Selectsort {

    public static void main(String[] args) {
        int[] arr = new int[]{9, 8, 7, 6, 5, 4, 8, 3, 2, 1, 0};
        for (int j : selectSort(arr)) {
            System.out.print(j + ",");
        }
    }

    public static int[] selectSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            int index = i, temp;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    index = j;
                }
                temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
            }
        }
        return arr;
    }
}

插入排序

public class Selectsort {

    public static void main(String[] args) {
        int[] arr = new int[]{9, 8, 7, 6, 5, 4, 8, 3, 2, 1, 0};
        for (int j : selectSort(arr)) {
            System.out.print(j + ",");
        }
    }

    public static int[] selectSort(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
            int index = i, temp;
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[i] > arr[j]) {
                    index = j;
                }
                temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
            }
        }
        return arr;
    }
}

员工信息管理系统

这是老师留的作业...

package work;

import java.util.Scanner;

public class ManageSystem {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        String[][] employeeData = new String[2][3];
        //int id = 1, name = 1, hobby = 1;
        int employeeNum = 0;
        top:
        while (true) {
            System.out.println("欢迎使用员工管理系统：\n*  *  *  *  *  *  *  *  * ");
            System.out.println("*    输入数字请选择功能\t*\n*       1：添加员工\t\t*\n*       2：查询员工\t\t*\n* " +
                    "      3：修改员工\t\t*\n*       4：删除员工 \t\t*\n*       0：退出系统 \t\t*\n*  *" +
                    "  *  *  *  *  *  *  *");
            String flag = in.next();
            switch (flag) {
                case "1":
                    while (true) {
                        if (employeeNum >= employeeData.length) {
                            String[][] temp = new String[2 * employeeData.length][3];
                            for (int i = 0; i < employeeData.length; i++) {
                                for (int j = 0; j < 3; j++) {
                                    temp[i][j] = employeeData[i][j];
                                }
                            }
                            employeeData = temp;
                        }
                        employeeData[employeeNum][0] = "Ygh" + (employeeNum + 1);
                        System.out.println("请输入员工姓名：");
                        employeeData[employeeNum][1] = in.next();
                        System.out.println("请输入员工爱好：");
                        employeeData[employeeNum][2] = in.next();
                        employeeNum++;
                        System.out.println("添加成功！\n是否继续添加？（输入 1 继续添加，输入 2 回到主页面，输入其它退出系统！）");
                        String temp = in.next();
                        if (temp.equals("1"))
                            continue;
                        else if (temp.equals("2"))
                            continue top;
                        break top;
                    }
                case "2":
                    top2:
                    while (true) {
                        System.out.println("请选择你要查询的类型序号：\n1:通过员工号查询\n2:查询全部");
                        String temp_1 = in.next();
                        if (temp_1.equals("2")) {
                            System.out.println("工号    姓名      爱好");
                            for (int i = 0; i < employeeNum; i++) {
                                for (int j = 0; j < 3; j++) {
                                    System.out.print(employeeData[i][j] + "   ");
                                }
                                System.out.println();
                            }
                            System.out.println("查询成功！\n是否继续查询？（输入 1 继续查询，输入 2 回到主页面，" +
                                    "输入其它退出系统！）");
                            String temp = in.next();
                            if (temp.equals("1"))
                                continue top2;
                            else if (temp.equals("2"))
                                continue top;
                            break top;
                        } else if (temp_1.equals("1")) {
                            System.out.println("请输入你要查询的员工号（Ygh + 序号）：");
                            String id = in.next();
                            for (int i = 0; i < employeeNum; i++) {
                                if (id.equals(employeeData[i][0])) {
                                    System.out.println("员工号：" + employeeData[i][0] + "\n员工姓名:" +
                                            employeeData[i][1] + "\n员工爱好:" + employeeData[i][2]);
                                    System.out.println("查询成功！\n是否继续查询？（输入 1 继续查询，输入 2 回到主页面，" +
                                            "输入其它退出系统！）");
                                    String temp = in.next();
                                    if (temp.equals("1"))
                                        continue top2;
                                    else if (temp.equals("2"))
                                        continue top;
                                    break top;
                                }
                            }
                            System.out.println("没有此员工号的员工，输入 1 重新查询，输入 2 回到主页面，输入其它退出系统！");
                            String temp = in.next();
                            if (temp.equals("1"))
                                continue top2;
                            else if (temp.equals("2"))
                                continue top;
                            break top;
                        } else
                            System.out.println("你输入的有误，请重新输入。");
                    }

                case "3":
                    top3:
                    while (true) {
                        System.out.println("请输入你要修改的员工号（Ygh + 序号）:");
                        String id = in.next();
                        for (int i = 0; i < employeeNum; i++) {
                            if (id.equals(employeeData[i][0])) {
                                System.out.println("员工号：" + employeeData[i][0] + "\n员工姓名:" +
                                        employeeData[i][1] + "\n员工爱好:" + employeeData[i][2]);
                                System.out.println("请输入你要修改的姓名：");
                                employeeData[i][1] = in.next();
                                System.out.println("请输入你要修改的爱好：");
                                employeeData[i][2] = in.next();
                                System.out.println("修改成功！\n是否继续修改？（输入 1 继续修改，输入 2 回到主页面，" +
                                        "输入其它退出系统！）");
                                String temp = in.next();
                                if (temp.equals("1"))
                                    continue top3;
                                else if (temp.equals("2"))
                                    continue top;
                                break top;
                            }
                        }
                        System.out.println("没有此员工号的员工，输入 1 继续修改，输入 2 回到主页面，输入其它退出系统！");
                        String temp = in.next();
                        if (temp.equals("2"))
                            continue top;
                        else if (temp.equals("1"))
                            continue top3;
                        break top;
                    }

                case "4":
                    top4:
                    while (true) {
                        System.out.println("请输入你要删除的员工号(Ygh + 序号)：");
                        String id = in.next();
                        for (int i = 0; i < employeeNum; i++) {
                            if (id.equals(employeeData[i][0])) {
                                System.out.println("员工号：" + employeeData[i][0] + "\n员工姓名:" +
                                        employeeData[i][1] + "\n员工爱好:" + employeeData[i][2]);
                                System.out.println("确认删除吗(输入”y“或者”y“删除，输入其他返回主页面)?");
                                String temp_2 = in.next();
                                if (temp_2.equals("Y") || temp_2.equals("y")) {
                                    while (i <= employeeNum - 1) {
                                        employeeData[i][0] = employeeData[i + 1][0];
                                        employeeData[i][1] = employeeData[i + 1][1];
                                        employeeData[i][2] = employeeData[i + 1][2];
                                        i++;
                                    }
                                    employeeNum--;
                                } else
                                    continue top;
                                System.out.println("修改成功！\n是否继续删除？（输入 1 继续删除，输入 2 回到主页面，" +
                                        "输入其它退出系统！）");
                                String temp = in.next();
                                if (temp.equals("1"))
                                    continue top4;
                                else if (temp.equals("2"))
                                    continue top;
                                break top;
                            }
                        }
                        System.out.println("没有此员工号的员工，输入 1 重新输入，输入 2 回到主页面，输入其它退出系统！");
                    }
                case "0":
                    break top;
                default:
                    System.out.println("你输入的信息错误，请重新输入。");
            }
        }
        System.out.println("谢谢使用员工管理系统，再见！！！");
    }
}
折叠 

我们输入蔡徐坤信息后选择查询全部，显示出全部蔡徐坤信息！完美运行。