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

最新推荐文章于 2020-12-08 16:44:16 发布

Sunmh_AC

最新推荐文章于 2020-12-08 16:44:16 发布

阅读量551

点赞数

CC 4.0 BY-SA版权

分类专栏：二分查找文章标签：二分查找

本文链接：https://blog.youkuaiyun.com/Sunmh_AC/article/details/47169547

题目描述

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

输入

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

输出

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

示例输入

4
1 3 5 8
3

示例输出

YES

由于告诉你是一个递增序列了，所以不需要排序，如果没告诉，最好用快排

#include<stdio.h>

int binsearch(int a[ ],int s,int t,int m)
{
    int low=s,high=t,mid;
    if(s<=t)
    {
        mid=(low+high)/2;
        if(a[mid]==m)
        {
            return 1;
        }
        if(a[mid]>m)
        {
            return binsearch(a,low,mid-1,m);
        }
        if(a[mid]<m)
        {
            return binsearch(a,mid+1,high,m);
        }
    }
    return -1;
}
int main()
{
    int n,m,a[100100];
    int k;
    while(~scanf("%d",&n))
    {
        for(int i=0;