数据结构上机实验之二分查找

最新推荐文章于 2023-12-18 19:16:19 发布

转载最新推荐文章于 2023-12-18 19:16:19 发布 · 233 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Genesis2018/p/9079866.html

文章标签：

#数据结构与算法

本文介绍了一个使用二分查找算法的C语言程序实例。该程序能够在一个递增序列中查找指定元素并返回查找结果。通过输入序列长度及序列元素，程序能够高效地判断目标元素是否存在于序列中。

数据结构上机实验之二分查找

题目描述

在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.

输入

本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。

输出

若存在输出YES,不存在输出NO.

示例输入

4
1 3 5 8
3

示例输出

YES

#include<stdio.h>
int a[6000000];
int binsearch(int *a, int low, int high, int val) {
    while(low <= high) {
        int mid = (low + high) / 2;
        if(a[mid] == val)
            return mid;
        else if(a[mid] < val)
            low = mid + 1;
        else
            high = mid - 1;
    }
    return -1;
}
int main() {
    int n;
    while(scanf("%d", &n) != EOF) {
        a[0] = 0;
        for(int i=1; i<=n; i++)
            scanf("%d", &a[i]);
        int x;
        scanf("%d", &x);
        if( binsearch(a, 1, n, x) == -1 )
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/Genesis2018/p/9079866.html