斐波那锲数列与冒泡排序法在C语言中的用法

简介: 首先简单介绍一下什么是斐波那契数列

一、斐波那锲数列

首先简单介绍一下什么是斐波那契数列


acc7e80842f641478e9ab4bfc932fa50.png

C语言实现逻辑详见下面代码

#include <stdio.h>
int main()
{
    int arr[30] = {0};
    int i;
    int arraysize;
    arr[0] = 0;
    arr[1] = 1;
    arraysize = sizeof(arr)/sizeof(arr[0]);//求出数组有多少个数据,其实就是30个
    for(i=2;i<arraysize;i++)
    {
        arr[i] = arr[i-1]+arr[i-2];   
    }
    for(i=0;i<arraysize;i++)
    {
          printf("%d\n",arr[i]);     
    }
    return 0;
}

输出打印的内容如下

0
1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765
10946
17711
28657
46368
75025
121393
196418
317811
514229

二、冒泡排序

以下为由大到小尽心冒泡排序

#include <stdio.h>
int main()
{
    int array[] = {1,3,4,5,2};
    int i;
    int j;
    int tmp;
    int len = sizeof(array)/sizeof(array[0]);//计算出数组中有多少个数据,这里是5,这样做的目的是,待排序的数据可以实时更改
    for(i=0;i<len-1;i++)//两个for循环的目的是把最大的数挑出来,以此往小了进行比较
    {
        for(j=0;j<len-1-i;j++)
        {
            if(array[j] < array[j+1])//由小到大就把小于号改为大于号
            {
                tmp = array[j];
                array[j] = array[j+1];
                array[j+1] = tmp;
            }
        }
    }
    for(i=0;i<len;i++)
    {
        printf("%d\n",array[i]);//打印输出
    }
    return 0;
}

输出结果

5
4
3
2
1
相关文章
|
30天前
|
C语言
【C语言】拿捏冒泡排序(图解)
【C语言】拿捏冒泡排序(图解)
|
30天前
|
搜索推荐 算法 C语言
C语言:冒泡排序
C语言:冒泡排序
|
30天前
|
Java C语言
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
用Java(C语言也可以看)实现冒泡排序和折半查找(详细过程图)+逆序数组
35 0
|
30天前
|
算法 编译器 C语言
C语言猜数字小游戏(也包含python实现的用法)
本文基于VS2022、pycharm和前面的知识,写一个凭借分支与循环的小游戏,比如: 写一个猜数字游戏 游戏要求: 电脑自动生成1~100的随机数 玩家猜数字,猜数的过程中,根据猜测数据的大小给出大了或小了的反馈,直到猜对,游戏结束 在pyhton中生成随机数是比较简单的,可以直接导入random的包,直接生成随机数,导致写猜数字小游戏变成了判读语句和循环语句嵌套就能写出来,所以我不做过多的介绍了,可以直接看后面的代码展示,想了解更多的python可看python的基础知识,这里面有我在学习python的过程中写的笔记
37 0
|
8天前
|
存储 C语言
C语言学习记录——联合体(共用体、特点、用法、联合体大小计算)
C语言学习记录——联合体(共用体、特点、用法、联合体大小计算)
13 2
|
9天前
|
搜索推荐 前端开发 C语言
C语言探索:冒泡排序的实现与解读
C语言探索:冒泡排序的实现与解读
11 0
|
17天前
|
算法 C语言 C++
C语言进阶:冒泡排序函数初步实现
C语言进阶:冒泡排序函数初步实现
15 0
|
24天前
|
存储 Web App开发 编译器
C语言程序设计——int,double,char的用法
C语言程序设计——int,double,char的用法
|
24天前
|
C语言
C语言程序设计——if与else if的区别及用法
C语言程序设计——if与else if的区别及用法
|
25天前
|
存储 C语言
C语言初阶④(数组)知识点+编程作业(三子棋,冒泡排序)(下)
C语言初阶④(数组)知识点+编程作业(三子棋,冒泡排序)
22 1