顺序查找

最新推荐文章于 2022-08-03 22:06:23 发布

原创最新推荐文章于 2022-08-03 22:06:23 发布 · 550 阅读

0 ·

CC 4.0 BY-SA版权

c语言专栏收录该内容

27 篇文章

订阅专栏

本文介绍了如何使用C++语言实现二分查找算法，并通过输入一组数据进行演示，展示了如何在实际场景中应用此算法进行高效的数据查询。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include "stdafx.h"
 
#include<iostream>
using namespace std;
int SeaSeach2(int r[],int n,int k)//用r[0]做监视器，每次要查询某个数时，就将其设置为a[0]
{
    int i=n;
    r[0]=k;
    while(r[i]!=k)
    {
        i--;
    }
    return i;
}
int _tmain(int argc, _TCHAR* argv[])
{  
    cout<<"请您输入一组数据"<<endl;
    int *a=new int[];//定义一个指针a指向一个隐式数组
    int n,count=0,flag=1;
    while(flag&&cin>>n)//如果一直输入而且用户没有退出
    {
        if(n==000)
        {
            flag=0;
        }
        else
        {
        a[count]=n;
        cout<<a[count]<<endl;
        count++;
        }
    }
    cout<<"5的位置在："<<SeaSeach2(a,count,5)<<endl;
    cin>>n;
    return 0;
}