c语言程序设计（10）

知识点回顾
数组：通过下标，借助循环，处理批量的同类型的数据、
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]={12,23,34,45,56,67,78,89,90,123};
int max=a[0],t=0;
for(i=0;i<10;i++)
{
if(max<a[i])
max=a[i];
t=i;//最大值所在下标
}
printf(" %f",max)

冒泡排序：每次在没有排序的数中，找一个最大值，并且放在最后的位置，
n个数排序，进行n-1轮比较，第m轮中，进行m-n次俩俩比较
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;
}
}