数组程序举例
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
•一个班学生的学习成绩
•一行文字
•一个矩阵
这些数据的特点是:
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 9456 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};
- - -专业资料-