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

一、斐波那锲数列

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

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