1) 实现并对以下 7种常用的内部排序算法进行比较： 冒泡排序、 直接插入排序、 简单选择排序、希尔排序、堆排序、归并排序、快速排序。 2) 待排序表的表长不小于 100；其中的数据要用伪随机数程序产生；至少要用 5 组不同的输入数据作比较； 比较的指标为有关键字参加的比较次数和关键字的移动次数（关键字交换计为 3 次移动）。3、创建Good类、并且写一个程序入口Main()，写一个方法主要是登录菜单界面，写一个实现登录方法，可以选择登录菜单界面

1) 内部排序算法比较

首先，我们需要了解每种排序算法的基本原理和特点，然后根据给定的指标进行比较。

冒泡排序

• 原理：通过重复遍历待排序的数列，比较每对相邻元素的大小，并在必要时交换它们的位置。
• 比较次数：最坏情况下为 $n(n-1)/2$。
• 移动次数：最坏情况下为 $3n(n-1)/2$。38

直接插入排序

• 原理：构建有序序列，对不大于它的记录插入到序列中。
• 比较次数：最坏情况下为 $n(n-1)/2$。
• 移动次数：最坏情况下为 $n(n-1)/4$。34

简单选择排序

• 原理：从未排序序列中找到最小（或最大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（或最大）元素，然后放到已排序序列的末尾。
• 比较次数：$n(n-1)/2$。
• 移动次数：$n-1$。34

希尔排序

• 原理：是插入排序的一种更高效的改进版本，通过引入增量序列，将原始数据分成多个子序列，分别进行直接插入排序。
• 比较次数：依赖于增量序列的选择，通常小于 $n(n-1)/2$。
• 移动次数：通常小于 $n(n-1)/2$。34

堆排序

• 原理：利用堆这种数据结构所设计的一种排序算法，通过构建最大堆或最小堆来实现排序。
• 比较次数：$2n\log_2n - n$。
• 移动次数：$2n\log_2n$。37

归并排序

• 原理：采用分治法的一个非常典型的应用，将已有序的子序列合并，得到完全有序的序列。
• 比较次数：$n\log_2n$。
• 移动次数：$n\log_2n$。38

快速排序

• 原理：通过一个基准元素将数列分为两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再递归地对这两部分数据分别进行快速排序。
• 比较次数：平均情况为 $n\log_2n$，最坏情况为 $n^2$。
• 移动次数：平均情况为 $n\log_2n$，最坏情况为 $n^2$。38

2) 实验设计

实验需要使用伪随机数生成器产生至少100个元素的数组，并进行5组不同的数据输入。对于每种排序算法，记录关键字的比较次数和移动次数。

实验步骤

1. 使用伪随机数生成器生成至少100个元素的数组。
2. 对每种排序算法实现，并记录比较次数和移动次数。
3. 重复步骤1和2，至少5次，以获得平均值。

3) Good类和Main()方法

Good类

• 包含登录菜单界面的方法。
• 包含实现登录的方法。

Main()方法

• 程序的入口点。
• 调用Good类的登录方法。

示例代码

public class Good {
    public void loginMenu() {
        // 显示登录菜单界面
    }

    public boolean login() {
        // 实现登录逻辑
        return true; // 假设登录成功
    }
}

public class Main {
    public static void main(String[] args) {
        Good good = new Good();
        good.loginMenu();
        if (good.login()) {
            System.out.println("登录成功！");
        } else {
            System.out.println("登录失败！");
        }
    }
}

请注意，上述代码仅为示例，实际实现时需要根据具体需求进行调整。10