数组（二维数组）

1.二维数组的创建与初始化

//创建
int arr[3][4];
char arr[3][5];
double arr[2][4];
//初始化
int arr[3][4]={1,2,3,4};
int arr[3][5]={{1,2},{4,5}};
int arr[][4]={{2,3},{1,2}};

2.二维数组的使用

二维数组的使用也是通过下标的方式。

3.二维数组在内存中的存储

二维数组在内存中也是连续存储的。                                                                                                 

数组作为函数的参数                                                                                                                        

1.很多时候，我们在写代码时，会将数组作为参数进行传递，比如：实现一个冒泡排序函数对一个整型数组进行排序。

冒泡排序的原理是：从左到右，相邻元素进行比较。每次比较一轮，就会找到序列中最大的一个或最小的一个。这个数就会从序列的最右边冒出来。

以从小到大排序为例，第一轮比较后，所有数中最大的那个数就会浮到最右边；第二轮比较后，所有数中第二大的那个数就会浮到倒数第二个位置......就这样一轮一轮地比较，最后实现从小到大排序。

冒泡排序算法有一定的局限性，效率比较低。一般情况下通过时间复杂度进行分析。时间复杂度是描述算法 好坏的一项很重要的指标。当给定的数组已经按正序排好序，使用冒泡排序算法仍然会进行多次比较操作， 因此性能差。

补充：数组名是数组首元素的地址                                                                                                     

<1>sizeof(数组名)，计算整个数组的大小。sizeof内部单独放一个数组名，数组名表示整个数组     

<2>&数组名，取出的是数组的地址。其中，数组名表示整个数组                                                    

2.编写一个方法reverse，实现对数组的逆序操作                                                                               

#include <stdio.h>
void print(int arr[], int sz) {
for (int i = 0; i < sz; i++) {
printf("%d\t", arr[i]);
}
printf("\n");
}
void reverse(int arr[], int sz) {
int l = 0;
int r = sz - 1;
while (l < r) {
int temp = arr[l];
arr[l] = arr[r];
arr[r] = temp;
l++;
r--;
}
}
int main() {
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int size = sizeof(arr) / sizeof(int);
print(arr, size);
reverse(arr,size);
print(arr, size);
return 0;
}