数组程序举例
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
•一个班学生得学习成绩
•一行文字
•一个矩阵
这些数据得特点就是:
1、具有相同得数据类型
2、使用过程中需要保留原始数据
C语言为这些数据,提供了一种构造数据类型:数组。所谓数组就就是一组具有相同数据类型得数据得有序集合.
一维数组及其应用
例1:一维数组元素赋值及输出练习、
main()
{
inti,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 210
总结:程序使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 〈stdio、h>
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(”input10numbers:\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得值}
运行结果:
input10numbers:
8 29 4 56 3 716
maxmum=9
例4:冒泡法排序(从小到大排序)
思路:将相邻两个数进行比较,将小得调到前头.若n个数比较,要比较n-1趟,用j表示趟数,则第j趟要比较n—j次。
main()
{
int a[11];
int i,j,t;
printf(“input10numbers :\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 sortednumbers :\n”);
for(i=1;i〈11;i)
printf(″%d ″,a[i]);
printf(″\n″);
}/*程序结束*/运行结果:
Input 10 numbers :
10 4 81265—76 100 —45 123
The sorted numbers :
-76 -45 0 1 4 8 1281265 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 (n〈a[9])
a[10]=n;
else
{for(i=0;i〈10;i++)
if(n〉a[i])
{ for(s=9;s〉=i;s——)
a[s+1]=a[s];
break;
}
a[i]=n;
}
printf(”\n result:\n");