c语言一维数组实际运用

1.斐波那契数列

首先明确斐波那契数列基本性质,即从(1,1,)开始,后一项为前两项之和。
例如(1,1,2,3,5,8,13)
而此次程序目的就是求解并列出这一数列的部分。
由数组表达可为 a[n]=a[n-1]+a[n-2] (n>=2)
求解部分斐波那契数列可以使用循环处理
for(n=2;n<30;n++)
a[n]=a[n-1]+a[n-2];
而数列前两项需要我们赋予初值
a[30]={1,1}; (剩下28项系统皆默认初值为0)
而列出这部分数列同样可以利用循环
for(n=0;n<30;n++)
printf(“%d\n”,a[n])
最后整理可得
在这里插入图片描述
以上便是斐波那契数列的一维数组运用。

2.冒泡排序法

所谓冒泡排序法呢,在排列数字时,就是每次将相邻两数比较,然后将较小的数提前,就像轻泡泡会浮在重泡泡上面一样。反复进行后就能得到一组从小到大排列的数字。
由于每一趟比较是按原数组排序往下每两两比较,被提前的数在那趟比较中便不会再被比较,而最大的数则总能沉底。
所以当一组数列排序完全是从大到小排列时,冒泡排序此时执行趟数达到最大,为数组项数减一。而每趟的比较次数由于较大数总能沉底,所以每次比较次数随趟数递减一。

即,当一组数组有n个项时,最大比较趟数为x=n-1,每趟比较次数为y=n-x。

所以接下来设计程序时就需要让比较趟数达到排序数组所需要的最大值,以免前面较小的数未能完全上浮,排序出错。
因此我们需要用到循环
for(x=0;x<n-1;x++) //此为实现n-1趟数比较的循环
for(i=0;i<n-x-1;i++) //此外实现每趟n-x次的循环。x初值为0而此后递加,故为n-1-x的形式
而每次比较都需要用到条件语句来实现较小数上浮
if(a[i]>a[i+1])
{ z=a[i];
a[i]=a[i+1];
a[i+1]=z;}
最后妥当处理输入和显示即可

在这里插入图片描述
以上为冒泡排序的处理。

  • 1
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值