c算法

斐波那契

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

    }
}

冒泡算法

void main()
{
    int i[] = {, , , , , , }, j, k, a, l;
    for (j=;j<=;j++)
        {
            for (k=;k<=-j;k++)
                {
                    if (i[k]>i[k+])
                    {
                        a= i[k];
                        i[k] = i[k+];
                        i[k+] = a;
                    }

                }
        }
    for (l=;l<=;l++)
        {
            printf("%d", i[l]);
        }
}

二分查找

标注知识点：

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

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

思路：

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

从而缩小范围的一半。

一次类推在缩小一半。

代码：

#define M 10

void main()
{
    static int a[M] = {-, , , , , , , , , };
    int n, low, mid, high, found;
    low=;
    high=M-;
    found=;
    printf("Input a number to be searched:\n");

    do
    {
        scanf("%d", &n);
    }while(n < a[] || n > a[M-]);

    while(low<=high)
    {
        mid=(low+high)/;
        if(n==a[mid])
        {
            found=;
            break;
        }/*找到，结束循环*/
        else if(n>a[mid])
        {
            low = mid + ;
        }
        else
        {
            high = mid - ;
        }

    }
    if (found==)
    {
        printf("The index of %d is %d", n, mid);
    }
    else
    {
        printf("There is not %d", n);
    }
}