顺序表应用6：有序顺序表查询

最新推荐文章于 2020-03-14 15:49:09 发布

原创最新推荐文章于 2020-03-14 15:49:09 发布 · 658 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

84 篇文章

订阅专栏

本文介绍了一种使用二分查找算法进行元素搜索的C++实现方法。通过输入一组整数和待查找的目标值，程序能够返回目标值在数组中的位置或者提示未找到该元素。文章提供了两种递归和迭代的不同实现方式。

点击打开链接

就一个二分
#include <bits/stdc++.h>
using namespace std;
int pp[20010];
int _search(int a[], int low, int high, int key);
int main()
{
    int n, k, m;
    cin >> n;
    for(int i = 1; i <= n; i++)
    {
        scanf("%d", &pp[i]);
    }
    cin >> k;
    while(k --)
    {
        int key;
       cin >> key;
       if(_search(pp,1,n,key) != -1)
        cout << _search(pp,1,n,key) << endl;
       else cout << "No Found!" << endl;
    }
    return 0;
}
int _search(int a[], int low, int high, int key)
{
    if(low <= high)
    {
        int mid = (low+high)/2;
        if(a[mid] == key)
        {
            return mid;
        }
        else if(a[mid] > key)
            _search(a,low,mid-1,key);
        else
            _search(a,mid+1,high,key);
    }
    else return -1;
}
/*int _search(int a[], int low, int high, int key)
{
    while(low <= high)
    {
        int mid = (low+high)/2;
        if(a[mid] == key)
        {
           return mid;
        }
         if(a[mid] > key)
            high=mid-1;
        else low=mid+1;
    }
    return -1;
}*///2种实现