数组的创建
数组是一种相同类型的元素的集合
int double char是数组类型
10是数组的个数
C99之前必须是常量,之后可以为变量为了支持变长数组
数组的编号从0开始
输出一样但是存储的形式不一样
第一种存储a b c后面都是0
第二种存储了a b c \0 后面都是0
[]又叫下标引用操作符
由此可得:数组在内存中连续存放
地址由低到高
二维数组
二维数组的创建
#include<stdio.h>
int main()
{
int arr[3][4]={1,2,3,4,5,6,7,8,9,10,11,12};
int arr1[3][4]={{1,2},{3,4},{5,6}};
}
若不足会补0
二维数组不能省略列只能省略行
三维数组只能省略第一维、第二维
行列都是从0开始
可以把二维数组理解为一维数组的数组
如上可以看作三个一维数组
二维数组在内存中存放也是连续的
数组越界
需要自纠
冒泡排序:两个相邻数进行比较,一个冒泡排序让一个数字出现在最终的地方
9 8 7 6 5 4 3 2 1 0
第一趟循环后
8 7 6 5 4 3 2 1 0 9
第二趟循环后
7 6 5 4 3 2 1 0 8 9...
#include<stdio.h>
void bubble(int arr[],int sz)
{
int i=0;
for(i=0;i<sz-1;i++)//9趟
{
for(int j=0;j<sz-1-i;j++)//sz-1+i因为最后一个已经不需要判断每一次到最后他已经是最大了
{
if(arr[j]>arr[j+1])
{
int t=arr[j];
arr[j]=arr[j+1];
arr[j+1]=t;
}
}
}
}
int main()
{
int arr[]={9,8,7,6,5,4,3,2,1,0};
int i=0;
int sz=sizeof(arr)/sizeof(arr[0]);
bubble(arr,sz);
for(i=0;i<sz;i++)
{
printf("%d ",arr[i]);
}
return 0;
}
数组名确实能表示首元素的地址
但是有两个例外;
1.sizeof(数组名)内部单独放数组名,这里计算的是整个数组的大小单位是字节
2.&数组名这里表示的是整个数组,取出的是整个数组的地址
二维数组数组名表示首元素地址
表示一整行的地址