折半查找(C语言)

一、二分查找

在C和C++里，二分查找是针对有序数组所用的一种快速查找元素的方法。

二、二分查找的条件以及优缺点

条件：针对有序数组（元素从小到大或从大到小）

优点：查询速度较快，时间复杂度为O（n）

缺点：有硬性条件的限制，而且即使查到后，插入与删除困难。

三、图片详解

四、代码

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#define N 15
int main()
{
    int i, number, top, bott, mid, loca, a[N], flag = , sign;
    char c;
    printf("enter data \n");
    scanf("%d", &a[]);
    i = ;
    while (i<N)
    {
        scanf("%d", &a[i]);
        if (a[i]>=a[i-])
        {
            i++;
        }
        else
        {
            printf("enter this data again: \n");
        }
    }
    printf("\n ");
    for (i = ; i < N; i++)
    {
        printf("%5d", a[i]);
    }
    printf("\n ");
    while (flag)
    {
        printf("input number to look for:");
        scanf("%d", &number);
        sign = ;
        top = ;//top 是查找区间的其实位置
        bott = N - ;//bott是查找区间的最末位置
        if ((number<a[])||(number>a[N-]))//要查找的数不在查找区间
        {
            loca = -;//表示找不到
        }
        while ((!sign)&&(top<bott))
        {
            mid = (top + bott) / ;
            if (number==a[mid])
            {
                loca = mid;
                printf("Has found %d,its position is %d \n", number, loca + );
                sign = ;
            }
            else if (number < a[mid])
            {
                bott = mid - ;
            }
            else
            {
                top = mid + ;
            }
        }
        if (!sign||loca==-)
        {
            printf("can not find %d. \n", number);
        }
        printf("continue or not?(Y/N)");
        scanf("%c", &c);
        if (c=='N'||c=='n')
        {
            flag = ;
        }
    }
}