数据结构实验：图书证代码排序实现

本资源是一个关于数据结构的排序实验，特别是针对图书证代码的排序问题。实验中提供了数据结构的实现，包括记录（Record）和索引（Index）的定义，以及输入数据、交换元素和按编号排序的函数。 在这个实验中，主要涉及以下知识点： 1. **数据结构**：实验基于两种基本数据结构，`Record` 和 `Index`。`Record` 结构用于存储图书证的信息，包含编号（number）、姓名（name）、专业（major）和班级（class）。`Index` 结构则用于存储记录的索引，包含记录个数（n）和地址数组（address）。 2. **内存管理**：使用 `malloc` 函数动态分配内存，创建 `Record` 实例。 3. **输入处理**：`entering` 函数用于从用户那里获取输入，读取图书证的数量和每个图书证的具体信息。 4. **交换操作**：`swap` 函数用于交换两个 `Card` 类型的元素，包括编号、姓名、专业和班级的值。 5. **排序算法**：实验采用了冒泡排序算法对图书证编号进行升序排序。冒泡排序是一种简单的排序算法，通过重复遍历待排序的元素列表，比较相邻元素并交换位置来逐步将序列调整为有序状态。 6. **冒泡排序实现**：在 `sortByNumer` 函数中，外层循环控制遍历的轮数，内层循环用于每一轮的比较和交换。如果当前元素的编号大于下一个元素的编号，则交换它们的位置。这个过程会使得每一轮结束后，最大的元素被“冒”到数组的末尾。 7. **输出展示**：排序完成后，`sortByNumer` 函数还打印出排序后的图书证信息，以便验证排序结果。 8. **C语言编程**：整个实验是用 C 语言编写的，涉及到 C 语言的基本语法，如结构体、指针、输入输出操作（`scanf` 和 `printf`）以及内存管理函数。 9. **数组操作**：在 `Record` 结构中，`card` 数组用来存储多个 `Card` 结构，这展示了如何使用数组存储和操作结构体数据。 通过这个实验，学习者可以深入理解数据结构中的排序概念，以及如何在实际编程中实现这些概念。此外，实验还涵盖了基本的输入输出处理、内存管理和数组操作，这些都是编程基础的重要组成部分。