•一个班学生的学习成绩
•一行文字
•一个矩阵
这些数据的特点是：
1.具有相同的数据类型
2.使用过程中需要保留原始数据
C语言为这些数据，提供了一种构造数据类型：数组。所谓数组就是一组具有相同数据类型的数据的有序集
合。
一维数组及其应用
例1：一维数组元素赋值及输出练习.
main()
{
int i,a[10]; /* 定义数组整型数组a，它含有十个元素。*/
for(i=0;i<=9;i++)
a[i]=i; /*通过for循环依次为数组a中的每个元素赋值。*/
for(i=9;i>=0;i--) /*通过for循环依次输出数组a中的每个元
素的值。*/
printf("%3d ",a[i]); /*请注意输出元素的顺序*/
}
运行结果：
9 8 7 6 5 4 3 2 1 0
总结：程序使a［0］到a［9］的值为0～9，然后按逆序输出。
例2：用数组来处理求Fibonacci（菲波那契）数列问题，求出前40个数并以每行4个数输出。
Fibonacci 数列: F1 = 1 n ＝1
F2 = 1 n ＝2
Fn = Fn-1 + Fn-2 n ≥ 3
即：1 1 2 3 5 8 13 。。。
#include
main ( )
{ int i;
long f [40] = {1, 1}; /*定义长整型数组f存放40个Fibonacci 数，对第一个和第二个元素先赋初值1 */
for ( i = 2; i < 40; i++) /*
和得到其值*/
f [i] = f [i-2] + f [i-1];
for ( i = 0; i < 40; i++) /* 利用循环依次输出40个数*/
{
if ( i % 4 == 0) printf ("\n"); /* 每输出4个数输出一个换行符*/
printf ("%16ld", f [i] ); /* 要注意长整型数据的输出格式控制符的写法*/
}
}
运行结果：
例3：找一批数中的最大值
main()
{
int i,max,a[10];
printf("input 10 numbers:\n"); //输入提示信息“请输入10个数”
for (i=0;i<10;i++)
scanf("%d",&a[i]); //输入10个数到数组中
max =a[0];
for (i=1;i<10;i++)
if(a[i]>max) max=a[i]; //从数组中找最大的数赋值给max
printf("maxmum=%d\n",max); //输出max的值
}
运行结果：
input 10 numbers:
8 2 9 4 5 6 3 7 1 6
maxmum=9
例4：冒泡法排序（从小到大排序）
思路：将相邻两个数进行比较，将小的调到前头。若n个数比较，要比较n-1趟，用j表示趟数，则第j趟要比较n-j次。
main()
{
int a[11];
int i,j,t;
printf(“input 10 numbers : \n”);
for (i=1;i<11;i++)
scanf(“%d”,&a[i]);
printf(“\n”);
for(j=1;j<=9;j++)
for(i=1;i<=10-j;i++)
if (a[i]>a[i+1])
{t=a[i];a[i]=a[i+1];a[i+1]=t;} Printf(“the sorted numbers :\n”);
for(i=1;i<11;i)
printf(″%d ″,a［i］);
printf(″\n″);
}/*程序结束*/
运行结果：
Input 10 numbers :
1 0 4 8 1
2 65 -76 100 -45 123
The sorted numbers :
-76 -45 0 1 4 8 12 8 12 65 100 123
本程序中，第一个for循环，是表示要循环的趟数，第二个for循环，是表示每一趟里面循环的次数。
例5：有一个已经排好序的数组，今输入一个整数，要求按原来排序
的规律将它插入数组中。
为了把一个数按大小插入已排好序的数组中，应首先确定排序是从大到小还是从小到大进行的。假设排序是从大到小进行的，则可把欲插入的数与数组中各数逐个比较，当找到第一个比插入数小的元素i时，该元素之前即为插入位置。然后从数组最后一个元素开始到该元素为止，逐个后移一个单元。最后把插入数赋予元素i即可。如果被插入数比所有的元素值都小则插入最后位置。
main()
{
int i,j,p,q,s,n,a[11]={320,260,258,154,68,57,45,16,8,2};
for(i=0;i<=10;i++)
printf("%d ",a[i]); /* 先输出原始排好序的数据序列*/ printf("\n Input a number:\n");
scanf("%d",&n); /* 输入一个数插入到序列中*/ if (na[10]=n;
else
{for(i=0;i<10;i++)
if(n>a[i])
{ for(s=9;s>=i;s--)
a[s+1]=a[s];
