C语言中的数组与冒泡排序

"本章介绍了C语言中的数组，包括1维数组、2维数组和字符数组与字符串。重点讲解了1维数组的定义、引用、初始化以及应用举例，特别是通过冒泡法排序算法来演示1维数组的应用。" 在C语言中，数组是一种非常重要的数据结构，它允许我们存储相同类型的数据集合。本章主要讨论了数组的以下几个方面： 1. **1维数组的定义**：1维数组可以看作是一条线性的数据序列，每个元素可以通过索引来访问。定义1维数组时，需要指定数组的名称、元素类型以及数组的大小。例如，`int data[NUM];` 定义了一个名为`data`的整型1维数组，包含`NUM`个元素。 2. **1维数组元素的引用**：通过下标操作符`[]`，我们可以引用数组中的任何元素。如`data[i]`表示数组中索引为`i`的元素。 3. **1维数组元素的初始化**：在定义数组时，可以初始化数组的部分或全部元素，如`int array[5] = {1, 2, 3, 4, 5};`。如果只初始化部分元素，未初始化的元素会被自动赋予默认值（通常为0，对于基本类型）。 4. **1维数组应用举例**：冒泡排序是1维数组的一个典型应用。冒泡排序是一种简单的排序算法，通过不断交换相邻的逆序元素，使得较小的元素逐渐“冒”到数组的前面。在这个例子中，使用两个嵌套的`for`循环实现冒泡排序，外层循环控制比较的趟数，内层循环进行每趟比较和交换。 ```c for(i=0; i<NUM-1; i++) /*外循环：控制比较趟数*/ for(j=NUM-1; j>i; j--) /*内循环：进行每趟比较*/ if(data[j]<data[j-1]) /*如果data[j]大于data[j-1]*/ { temp=data[j]; /*保存data[j]的值以防交换丢失*/ data[j]=data[j-1]; /*将data[j-1]的值放到data[j]位置*/ data[j-1]=temp; /*将temp的值放到data[j-1]位置*/ } ``` 5. **字符数组与字符串**：在C语言中，字符串是字符数组的特例，通常以空字符`'\0'`作为结束标志。字符数组可以用来存储和处理字符串，例如`char str[20];`定义了一个能存放19个字符的字符串的数组。 6. **2维数组的定义和引用**：2维数组可以视为由多个1维数组组成的矩阵，定义方式如`int matrix[row][col];`。2维数组的元素引用形式为`matrix[i][j]`，其中`i`表示行，`j`表示列。 本章的学习，不仅帮助我们理解数组的基本概念和操作，还通过实际的排序算法展示了数组在解决实际问题中的应用。熟练掌握数组的使用，对于理解和编写复杂的C程序至关重要。