201933070085-陈冰-C语言实验6数组1

实验报告的主题是“数组及其应用”，主要探讨了C语言中的数组使用、冒泡排序算法以及二维数组内存存储的原理。以下是这些知识点的详细说明： 1. **数组定义和使用**： 在C语言中，数组是一种能够存储同类型数据集合的数据结构。数组的定义通常包含类型、数组名和大小。例如，`int num[5]`定义了一个包含5个整数元素的数组。数组的索引从0开始，所以`num[0]`是第一个元素，`num[4]`是最后一个元素。尝试访问数组边界之外的元素（如`num[5]`）会导致未定义的行为。 2. **冒泡排序**： 冒泡排序是一种简单的排序算法，它通过重复遍历待排序的数组，比较相邻元素并交换逆序对来逐步将最大（或最小）的元素“冒泡”到数组的一端。实验中给出的冒泡排序程序使用两层嵌套循环实现。外层循环控制排序的趟数，内层循环则进行每趟的比较和交换。在每一轮内循环中，`nums[j] > nums[j + 1]`的条件用于检查相邻元素是否需要交换，以确保升序排列。 测试用例部分要求设计一组输入数据来验证冒泡排序程序的正确性。例如，输入序列1、2、3代表最简单的情况，经过排序后应保持不变；而如果输入序列是反向的，如5、4、3，那么冒泡排序应该将其调整为正序。 3. **二维数组及内存存储**： 二维数组本质上是一维数组的数组，其元素是同一类型的数组。在C语言中，二维数组的元素按照行优先的原则存储在连续的内存空间中。这意味着，当访问二维数组`a[i][j]`时，实际上是在访问内存中特定位置的元素。 在提供的代码中，`int a[3][5]`定义了一个3行5列的二维数组。通过打印每个元素的地址，我们可以观察到地址是按照行优先的顺序递增的，从而证明了二维数组的存储方式。 4. **操作符`&`**： `&`是C语言中的取地址运算符，它用于获取变量的内存地址。在函数调用中，如`scanf`，我们经常使用它来传递变量的地址以便于函数修改变量的值。在二维数组的示例中，`&a[i][j]`获取了数组中特定元素的地址，展示了如何直接访问和理解内存布局。 总结来说，这个实验涵盖了C语言中的基础数据结构（数组）、排序算法（冒泡排序）以及内存管理（二维数组的内存布局）。这些是编程基础中的核心概念，对于理解和编写有效的C语言程序至关重要。