顺序查找问题-C++

原创于 2021-11-25 19:49:36 发布 · 4.9k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #1024程序员节 #c++

源程序专栏收录该内容

41 篇文章

订阅专栏

该博客介绍了一个使用C++实现的顺序查找算法，该算法在一个包含10个元素的数组中查找给定的关键字。如果找到关键字，则返回其在数组中的下标，否则返回-1。在主函数中，用户可以输入数组元素和要查找的关键字，程序将输出查找结果。

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

search函数的功能是利用顺序查找法从数组a的10个元素中对关键字m进行查找。
顺序查找法的思路是：从第一个元素开始，从前往后依次与关键字m比较，直到找到此元素或查找到数组尾部时结束。若找到，返回下标，否则返回-1；

提示
注意：部分源程序给出如下。请在函数search的花括号中填入所编写的若干语句。

#include <iostream>
#include <iomanip>
using namespace std;
int search(int a[],int m)
{
    int i,p=-1;
    for(i=0; i<10; i++)
    {
        if(a[i]==m)
        p=i;
    }
     return p;
}

int main()
{
    int a[10],m,i,no;
    for(i=0; i<10; i++)
        cin>>a[i];
    cin>>m;
    no=search(a,m);
    if(no!=-1)
        cout<<"found:"<<no+1<<endl;
    else
        cout<<"not found!"<<endl;
    return 0;
}