折半查找

最新推荐文章于 2024-08-12 00:08:19 发布

「已注销」

最新推荐文章于 2024-08-12 00:08:19 发布

阅读量111

点赞数

分类专栏：《C语言趣味编程100例》文章标签：查找

本文链接：https://blog.csdn.net/ZDL_0908/article/details/86672796

版权

《C语言趣味编程100例》专栏收录该内容

3 篇文章 0 订阅

订阅专栏

/*应用条件：只用于有序数组*/
/*当然，还可以从前往后依次查找，不过比较慢*/
/*在题目有时间限制时，用二分查找法（折半查找）比较好*/
#include<stdio.h>
int mid_seek(int a[], int n, int m)
{
    int low = 0, high = n-1, mid;
    while(low <= high)
    {
        mid = (low + high)/2;
        if(m < a[mid])
            high = mid - 1;     /*在mid的左侧*/
        else if(m > a[mid])
            low = mid + 1;
        else if(m == a[mid])
            return mid;
    }
    return -1;

}
int main()
{
    int n;
    while(scanf("%d",&n) != EOF)
    {
        int i, a[100], m;           /*m 表示要查找的数*/
        for(i = 0; i < n ;i++)
            scanf("%d",&a[i]);
        scanf("%d",&m);
        int location = mid_seek(a, n, m);
        if(location == -1 )
            printf("NOT FOUND\n");
        else
            printf("The location of %d is %d\n", m, location );
    }
    return 0;
}