//顺序查找算法 查找x是否在数组中
#include <iostream>
using namespace std;
int search(int a[],int x); //函数声明
int main()
{
int i,x,n;
int a[10];
cout<<“Please enter 10 numbers:”<<endl;
for(i=0;i<10;i++)
cin>>a[i]; //输入十个整数
cout<<“Please enter your search number:”<<endl;
cin>>x; //输入自己想查找的数x
n=search(a,x); //载入顺序查找
函数
if(n<0)
cout<<“The number you search is not in a[i]!”<<endl; //没找到输出的结果
else
cout<<x<<” is “<<n<<“th number in a[i].”<<endl; //找到后输出是数组中的第几个数
return 0;
}
int search(int a[],int x) //顺序排序
{
int i;
int f=-1; //设置f初始值为小于零的数,以便好做判断,可以理解为一个哨兵
for(i=0;i<10;i++)
if(x==a[i]) //将要查找的数x分别和数组中的每个数做比较,直到找到为止,找到f加1 值变为大于0 否则f=-1
{
f=i+1;
break;
}
return (f);
}
C++版基本算法1--顺序查找
原文作者:查找算法
原文地址: https://blog.csdn.net/smartdust007/article/details/13290145
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
原文地址: https://blog.csdn.net/smartdust007/article/details/13290145
本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。