《数组》
文章目录
一.一维数组
1.一维数组的创建和初始化
2.一维数组的使用
1.下标访问:
char arr[]=“abc”
printf(“%c”,arr[0]);//a
2.打印数组全部内容用循环
3.一维数组在内存中的储存
数组在内存中是连续存放的
二.二维数组
1.二维数组的创建和初始化
行可以省略,列不可省略
2.二维数组的使用
3.二维数组在内存中的储存
三.数组作为函数参数
冒泡排序
#include<stdio.h>
void bubble_sort(int arr[],int sz)
{
//确定冒泡排序的趟数
int i = 0;
for (i = 0; i < sz - 1; i++)
{
int flag = 1;//假设这一趟要排序的数据已经有序
//每一趟的冒泡顺序
int j = 0;
for (j = 0; j < sz - 1 - i; j++)
{
if (arr[j] > arr[j + 1])
{
int tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tmp;
flag = 0;//本趟排序的数据其实不完全有序
}
}
if (flag == 1)
{
break;
}
}
}
int main()
{
//对arr进行排序,排成升序
int arr[] = { 9,8,7,6,5,4,3,2,1,0 };
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr,sz);//冒泡升序函数
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
【注1】
数组传参的时候不是把整个数组传过去。arr是数组,我们对arr进行传参,实际上,传过去的是数组arr首元素的地址&arr[0]。函数中写的int arr[]本质上是int *arr。
【注2】
数组名是数组首元素的地址(有两个例外)
1.sizeof(数组名)----数组名表示整个数组,sizeof(数组名)计算的是整个数组的大小,单位是字节。
2.&数组名----数组名代表整个数组,&数组名取出的是整个数组的地址。
注:
这里第三个printf中&arr打印的结果虽然表面上好像是arr首元素地址,但实际上是数组的地址。打印出的结果一样,但意义不一样。
验证:
第三个箭头打印的结果与前两个不一样