8621 二分查找-CSDN博客

本文链接：https://blog.csdn.net/callmeggyh/article/details/145383587

SCAU数据结构OJ第五章

文章目录

8621 二分查找

8621 二分查找

Description
编写Search_Bin函数，实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.
输入格式
第一行: 元素个数n
第二行：依次输入n个元素的值（有序）
第三行：输入要查找的关键字key的值
输出格式
输出分两种情形：
1.如果key值存在，则输出其在表中的位置x(表位置从0开始),格式为 The element position is x.
2.如果key值不存在输出：“The element is not exist.”

输入样例
6
1 3 5 7 9 10
5
输出样例
The element position is 2.

代码如下：

#include<cstdio>
using namespace std;
int main()
{
    int n,key;
    scanf("%d",&n);
    int ST[n] = {0};
    for(int i = 0;i<n;i++)
    {
        scanf("%d",&ST[i]);
    }
    scanf("%d",&key);
    int left = 0,right = n-1,mid;
    while(left<=right)
    {
        mid = (right+left)/2;

        if(ST[mid] == key)
        {
            printf("The element position is %d.\n",mid);
            return 0;
        }
        else if(ST[mid] < key)
        {
            left = mid + 1;
            continue;
        }
        else
        {
            right = mid - 1;
            continue;
        }
    }

    printf("The element is not exist.\n");
    return 0;
}