C语言数组

数组的定义与声明

a. 一维数组 用于存储线性排列的数据。 - 语法：`数据类型 数组名[大小];` - 示例：`int arr[10];`

b. 二维数组 用于存储矩阵或表格数据。 - 语法：`数据类型 数组名[行数][列数];` - 示例：`int matrix[3][4];`

c. 多维数组 用于存储更复杂的多维数据结构。 - 语法：`数据类型 数组名[大小1][大小2]...[大小n];` - 示例：`int arr[3][4][2];`

数组的初始化

a. 静态初始化 - 一维数组：`int arr[5] = {1, 2, 3, 4, 5};` - 二维数组：`int matrix[2][3] = {{1, 2, 3}, {4, 5, 6}};` - 多维数组：`int arr[2][2][2] = {{{1, 2}, {3, 4}}, {{5, 6}, {7, 8}}};`

b. 动态初始化 - 示例：在运行时输入值来初始化数组

数组的访问与操作

a. 访问数组元素 - 语法：`数组名[索引];` - 示例：`arr[2];`

b. 修改数组元素 - 示例：`arr[2] = 10;`

c. 遍历数组 - 示例：使用`for`循环遍历数组元素

d. 常见操作 - 查找元素 - 计算数组元素之和 - 数组元素排序（如冒泡排序）

二维数组的操作

二维数组的操作 a. 访问二维数组元素 - 语法：`数组名[行索引][列索引];` - 示例：`matrix[1][2];`

b. 遍历二维数组 - 示例：使用嵌套`for`循环遍历元素

多维数组的操作

a. 访问多维数组元素 - 语法：`数组名[索引1][索引2]...[索引n];` - 示例：`arr[1][2][0];`

b. 遍历多维数组 - 示例：使用嵌套`for`循环遍历元素

常见的数组操作

a. 数组拷贝 - 示例：`memcpy(dest, src, sizeof(src));`

b. 数组比较 - 示例：`memcmp(arr1, arr2, sizeof(arr1));`

c. 数组大小 - 计算数组元素个数：`sizeof(arr) / sizeof(arr[0]);`

注意事项

数组越界 确保索引在有效范围内，防止访问非法内存。 数组指针与指针数组的区别 理解数组指针（指向数组的指针）和指针数组（数组中的每个元素都是指针）的区别。 多维数组在内存中的存储方式 理解多维数组在内存中的存储方式（行主序、列主序）。

冒泡排序（Bubble Sort） 冒泡排序是一种简单的排序算法，

它重复地遍历要排序的列表，比较相邻的元素并交换它们的顺序，以保证较大的元素逐步向上移动到列表的补充。

代码

#include <stdio.h>

       void bubbleSort(int arr[], int n){

          for (int i = 0; i < n-1; i++) {

                 for (int j = 0; j < n-i-1; j++) {

                    if (arr[j] > arr[j+1]) {

                   // 交换 arr[j] 和 arr[j+1]

                       int temp = arr[j];

                       arr[j] = arr[j+1];

                       arr[j+1] = temp;

                             }

                 }

          }

   }

        void printArray(int arr[], int size) {

                    for (int i = 0; i < size; i++)

                    printf("%d ", arr[i]); printf("\n");

} 

int main() {

                 int arr[] = {64, 34, 25, 12, 22, 11, 90};

                 int n = sizeof(arr)/sizeof(arr[0]);

                  bubbleSort(arr, n);

               printf("Sorted array: \n");

                 printArray(arr, n);

                return 0;

}