C++版基本算法1--顺序查找

来源:互联网 发布:windows查看cpu 编辑:程序博客网 时间:2024/05/29 23:44
//顺序查找算法  查找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);
}