C语言程序设计（十一）11.14

8复习：
数组： 通过下标，借助循环，处理批量同类型的数据
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]);
}

案例，求数组元素的最大值,以及最大值所在下标

案例，输入一组数据，使其按照由大到小的顺序输出。

冒泡排序:
一.
每次在没有排序的数中，找一个最大值，并且放在最后的位置
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
}
}

---

增、删、改、查

一.查

1.案例，查找某个数是否在数组中，如果在，输出位置，不在，输出没找到。
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);

#########################
作业：查找某个数在数组中出现的次数

#################
改
作业：案例，将数组中的4改成3

###############################
删除
案例，删除数组中的1
a[10]={2,4,3,5,8,9}//作业：：数组元素部分初始化，其余没有初始化的元素是随机数还是什么？
a[1]=a[2]
a[2]=a[3]
a[3]=a[4]
a[4]=a[5]

查找x是否在数组中，如果在，删除

注意：改变变量。