C语言初阶--12数组

二维数组的创建和初始化

二维数组的创建

//数组创建
int arr[3][4];
double arr[2][4];

二维数组的初始化

//数组初始化
int arr[3][2]={ 1,2,4,3};
//二维数组如果有初始化，行可以省略，列不能省略
int arr[][2]={{2,3},{1,2}};

二维数组的使用

通过下标的方式，从0开始

//打印二维数组代码
#include<stdio.h>
int main()
{
	int arr[3][4] = { 1,2,3,4,5,6,7,8,9,10,11,12 };
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			printf("%d ", arr[i][j]);
		}
		printf("\n");
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

//输入数据到二维数组代码
#include<stdio.h>
int main()
{
	int arr[3][4] = { 0 };
	for (int i = 0; i < 3; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			scanf("%d", &arr[i][j]);
		}
	}

	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

二维数组在内存中的存储

把二维数组理解为：一维数组的数组

//打印二维数组的每个元素的地址代码
#include<stdio.h>

int main()
{
	int arr[2][4] = { 1,2,3,2,4,2,5,2 };
	int i = 0;
	for (i = 0; i < 2; i++)
	{
		for (int j = 0; j < 4; j++)
		{
			printf("%p\n", &arr[i][j]);
		}
	}
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16

数组越界

数组的下标是有范围限制的。
从0开始，如果数组元素有n个，最后一个元素下标为n-1.
如果数组下标小于0或大于n-1,就是数据越界访问。
C语言本身不做数组下标的越界检查，最好自己作越界检查。

数组作为函数参数

数组传参的写法：
1.数组
void bubble_sort(int arr[ ])
{

}
2.指针

冒泡排序函数

把数组的数据排成升序
冒泡排序bubble_sort(arr)
核心思想：两个相邻的元素进行比较
一趟冒泡排序让一个元素来到它最终应该出现的位置

#include <stdio.h>

void bubble_sort(int* arr, int sz)
{
	while (sz > 0)
	{
		for (int i = 0; i < sz-1; i++)
		{
			if (arr[i] > arr[i + 1])
			{
				int tmp = arr[i + 1];
				arr[i + 1] = arr[i];
				arr[i] = tmp;
			}
		}
		sz--;
	}	
}

int main()
{
	int arr[] = { 1,4,6,2,7,3,9,5 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	bubble_sort(arr,sz);
	for (int i = 0; i < sz ; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
} 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

数组名是什么？

数组名确实能表示首元素的地址
但是有2个例外：
1.sizeof(数组名)，这里的数组名表示整个数组，计算的是整个数组的大小，单位是字节。
2.&数组名，这里的数组名表示整个数组，取出的是整个数组的地址。