顺序查找-蛮力法

版权声明:转载必须注明出处,违者必究。 https://blog.csdn.net/qq_41856518/article/details/83796221

问题:在查找集合中依次查找值为K的元素,若查找成功,则返回该元素在查找集合中的位置;若查找失败,则给出失败信息。

代码:

#include<iostream>
using namespace std;
const int maxsize=20;
int seqsearch(int r[],int n,int k)
{
    int flag=0,w;                                 //flag标记
    for(int i=0;i<n;i++)
    {
        if(r[i]==k)
        {
           flag=1;                                 //查找成功,flag变为1
           w=i;                                   
           break;                                  //并退出循环
        }
    }
     if(flag)cout<<w<<endl;
     else cout<<"no finding"<<endl;
}
int main()
{
    int r[maxsize];
    int n=10;
    for(int i=0;i<n;i++)
    {
        cin>>r[i];
    }
    while(1)
    {int k;
    cout<<"pleas input a number: ";
    cin>>k;
    seqsearch(r,n,k);}

}

运行结果:

猜你喜欢

转载自blog.csdn.net/qq_41856518/article/details/83796221
今日推荐