一维数组排序与查找实验报告 - 张强

"这篇实验报告是关于‘一维数组’的高级语言程序设计实验，由学生张强在暨南大学智能科学与工程系信息安全专业进行。实验使用Visual Studio 2019环境，通过C语言编写程序，涉及一维数组的输入、排序以及查找操作。" 在这份实验报告中，学生张强主要探讨了以下几个关键知识点： 1. **一维数组**：一维数组是C语言中基本的数据结构之一，它是一系列相同类型的元素集合，可以通过索引来访问和操作每个元素。在这个实验中，数组`struct Array`包含15个整数元素。 2. **时间戳**：使用`timeGetTime()`函数记录程序运行的时间，来度量代码执行的效率。`tstart1`和`tend1`分别记录了数组初始化前后的时刻，而`tstart2`和`tend2`则对应于排序操作的起止时间。 3. **输入与输出**：使用`scanf_s`函数读取用户输入的数值，存储到数组`a.d[]`中。`printf`函数用于输出数组元素及检索结果。注意`scanf_s`是安全版本的`scanf`，用于防止缓冲区溢出。 4. **排序算法**：实验中使用了冒泡排序算法对数组进行升序排列。冒泡排序是一种简单的排序算法，通过重复遍历数组，比较相邻元素并交换位置，直到数组完全排序。 5. **二分查找**：在排序完成后，使用二分查找法寻找用户输入的目标数值。二分查找是一种高效的查找算法，适用于有序数据集。它通过不断将查找区间减半，快速定位目标值。 6. **程序调试**：实验步骤与调试部分通常包括对代码的逐步分析，检查其正确性，以及可能的优化方案。这部分可能涉及对代码的断点设置，观察变量变化，以及分析运行时性能。 通过这个实验，学生不仅掌握了C语言中一维数组的基本操作，还实践了排序和查找算法，同时对程序性能进行了初步的评估。这对于理解和提升算法效率，以及培养良好的编程习惯具有重要意义。