数组程序举例.docx
- 文档编号:1330359
- 上传时间:2022-10-20
- 格式:DOCX
- 页数:11
- 大小:36.93KB
数组程序举例.docx
《数组程序举例.docx》由会员分享,可在线阅读,更多相关《数组程序举例.docx(11页珍藏版)》请在冰豆网上搜索。
数组程序举例
•一个班学生的学习成绩
•一行文字
•一个矩阵
这些数据的特点是:
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]);/*请注意输出元素的顺序*/
}
运行结果:
9876543210
总结:
程序使a[0]到a[9]的值为0~9,然后按逆序输出。
例2:
用数组来处理求Fibonacci(菲波那契)数列问题,求出前40个数并以每行4个数输出。
Fibonacci数列:
F1=1n=1
F2=1n=2
Fn=Fn-1+Fn-2n≥3
即:
11235813。
。
。
#include
main()
{inti;
longf[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()
{
inti,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:
8294563716
maxmum=9
例4:
冒泡法排序(从小到大排序)
思路:
将相邻两个数进行比较,将小的调到前头。
若n个数比较,要比较n-1趟,用j表示趟数,则第j趟要比较n-j次。
main()
{
inta[11];
inti,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(“thesortednumbers:
\n”);
for(i=1;i<11;i)
printf(″%d″,a[i]);
printf(″\n″);
}/*程序结束*/
运行结果:
Input10numbers:
10481265-76100-45123
Thesortednumbers:
-76-4501481281265100123
本程序中,第一个for循环,是表示要循环的趟数,第二个for循环,是表示每一趟里面循环的次数。
例5:
有一个已经排好序的数组,今输入一个整数,要求按原来排序的规律将它插入数组中。
为了把一个数按大小插入已排好序的数组中,应首先确定排序是从大到小还是从小到大进行的。
假设排序是从大到小进行的,则可把欲插入的数与数组中各数逐个比较,当找到第一个比插入数小的元素i时,该元素之前即为插入位置。
然后从数组最后一个元素开始到该元素为止,逐个后移一个单元。
最后把插入数赋予元素i即可。
如果被插入数比所有的元素值都小则插入最后位置。
main()
{
inti,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("\nInputanumber:
\n");
scanf("%d",&n);/*输入一个数插入到序列中*/
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数组 程序 举例