数组: 通过下标,借助循环,处理批量同类型的数据
1、数组定义
类型 数组名[常量]
说明 类型任意合法的类型,数组元素的类型
数组名,任意合法的标识符,代表数组的首地址,是一个地址常量
常量,代表数组元素的个数
int x;
x=6;
int a[x];//错误,数组大小不能是变量
2、数组元素的引用
数组名[下标]
下标从0到数组大小减1
int a[10]
a[0] a[1]…a[9]
3、数组元素的初始化//定义的同时赋值
int a[10]={1,2,3}
a[5]=6;
a={1,2,3}//错误
for(i=0;i<10;i++)//利用下标,遍历数组元素
{
printf("%d",a[i]);
}
案例,求数组元素的最大值,以及最大值所在下标
int a[10]={};
int max=a[0],t=0;
for(i=0;i<10;i++)
{
if(max<a[i])
{
max=a[i];
t=i;//最大值所在的下标
}
}
prinf("%d",max)
a b c d
if(a>b)
交换
if(b>c)
交换
if(c>d)
交换//找出了当前的最大值 ,放在了最后的位置
if(a>b)
交换
if(b>c)
交换
if(a>b)
交换
冒泡排序:每次在没有排序的数中,找一个最大值,并且放在最后的位置
n个数排序,进行n-1轮比较,在第m轮中,要进行n-m次俩俩比较
for(j=9;j>=1;j–)//控制比较的轮数
for(i=0;i<j;i++)//控制在某一轮比较中,俩俩比较的次数
{
if(a[i]>a[i+1])
{
t=a[i]
a[i]=a[i+1]
a[i+1]=t
}
}
n个数排序,进行n-1轮比较,在第j轮中,要进行n-j次俩俩比较
for(j=1;j<10;j++)//控制比较的轮数
for(i=0;i<10-j;i++)//控制在某一轮比较中,两两比较的次数
{
if(a[i]>a[i+1])
{
t=a[i]
a[i]=a[i+1]
a[i+1]=t
}
}
增、删、改、查
查
案例,查找某个数是否在数组中,如果在输出位置,不在输出没找到
for(i=0;i<10;i++)
{
if(a[i]==x)
{
printf("%d",i);
break;
}
}
if(i==10)
printf(“not found”)
开关变量、标志变量
int flag=0;
for(i=0;i<10;i++)
{
if(a[i]==x)
{
printf("%d",i);
flag=1;
break;
}
}
if(flag==0)
printf(“not found”)
for(i=0;i<10;i++)
{
if(a[i]==x)
{
break;
}
}
if(i==10)
printf(“not found”)
else
printf("%d",i);