斐波那契

void main(){    int a[10]={
    1, 1}, i;    for (i=2;i<=9;i++)   //这里需要注意，for循环虽然《=9， 还有个i++    {        a[i] = a[i-2] + a[i-1];        printf("%d, %d\n", a[i-2], i-2);//          printf("%d", i);    }}

 

 

冒泡算法

void main(){    int i[7] = {
    9, 2, 3, 1, 5, 4, 6}, j, k, a, l;    for (j=0;j<=7;j++)        {            for (k=0;k<=7-j;k++)                {                    if (i[k]>i[k+1])                    {                        a= i[k];                        i[k] = i[k+1];                        i[k+1] = a;                    }                }        }    for (l=0;l<=6;l++)        {            printf("%d", i[l]);        }}

 

 

二分查找

标注知识点：

一个程序在编译运行的时候， 普通变量是存放在栈里面的而static会是的变量存放在data里整个内存主要分为四大区：   CODE（代码）, DATA（数据区，变量常量等）, STACK(栈), HEAP（程序员定义）

 

二分法就是在一批有序数据中查找某数

思路：

首先， 选择这批数中间位置的一个数与所查找比较， 是在所选前面还是后面

从而缩小范围的一半。

一次类推在缩小一半。

 

代码：

#define M 10void main(){    static int a[M] = {-12, 0, 6, 16, 23, 56, 80, 100, 110, 115};    int n, low, mid, high, found;    low=0;    high=M-1;    found=0;    printf("Input a number to be searched:\n");    do    {        scanf("%d", &n);    }while(n < a[0] || n > a[M-1]);    while(low<=high)    {        mid=(low+high)/2;        if(n==a[mid])        {            found=1;            break;        }/*找到，结束循环*/        else if(n>a[mid])        {            low = mid + 1;        }        else        {            high = mid - 1;        }    }    if (found==1)    {        printf("The index of %d is %d", n, mid);    }    else    {        printf("There is not %d", n);    }}