1.一维数组
一维数组在内存中是连续存放的!
随着数组下标的增长，地址是由低到高变化的!
2.二维数组
int arr [3] [4]; //创建3行4列int数组
char ch [3] [10]; //创建3行10列char数组
二维数组初始化：
int arr[3][4] = {1,2,3,4}; //后面补0
int arr[3][4] = {{1,2},{4,5}}; //逐行赋值
int arr[ ][4] = {{2,3},{4,5}};//二维数组如果有初始化，行可以省略，列不能省略
二维数组的存储：
#include <stdio.h> int main() { int arr[3][4] = { 0 }; for (int i = 0; i < 3; i++) { for (int j = 0; j < 4; j++) { printf("&arr[%d][%d] = %p\n", i, j, &arr[i][j]); } } return 0; }
结果：在二维数组中，也是逐行连续存储的
arr[0]，arr[1]，arr[2]，分别都是一维数组
冒泡排序法：
1 #include <stdio.h> 2 3 void bubble_sort(int arr[], int sz) 4 { 5 for (int i = 0; i < sz - 1; i++) 6 { 7 int flag = 1;//如果已经是升序排列则不必比较直接退出循环 8 for (int j = 0; j < sz - 1 - i; j++) 9 { 10 if (arr[j] > arr[j + 1]) 11 { 12 int temp = arr[j]; 13 arr[j] = arr[j + 1]; 14 arr[j + 1] = temp; 15 flag = 0; 16 } 17 } 18 if (flag == 1) 19 { 20 break; 21 } 22 } 23 } 24 25 int main() 26 { 27 int arr[10] = {9,8,7,6,5,4,3,2,1,0}; 28 int sz = sizeof(arr) / sizeof(arr[0]); 29 bubble_sort(arr,sz); 30 return 0; 31 }
数组名是什么?
数组名是数组首元素的地址但是有2个例外
1. 数组名表示整个数组
2.计算的是整个数组的大小单位是字节sizeof(数组名)&数组名- 数组名表示整个数组 - 取出的是整个数组的地址
1 #include <stdio.h> 2 int main() 3 { 4 int arr[10] = { 21,99,3,4,5 }; 5 printf("%p\n", arr);//数组名是数组首元素的地址 6 printf("%p\n", &arr[0]);//结果同上 7 printf("%d\n", *arr);//结果为数字首元素 8 return 0; 9 }