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

//顺序查找算法  查找x是否在数组中
#include
using namespace std;
int search(int a[],int x); //函数声明
int main()
{
int i,x,n;
int a[10];
cout<<"Please enter 10 numbers:"< for(i=0;i<10;i++)
cin>>a[i];  //输入十个整数
cout<<"Please enter your search number:"< cin>>x;  //输入自己想查找的数x
n=search(a,x);  //载入顺序查找
函数
if(n<0)
cout<<"The number you search is not in a[i]!"< else
cout< 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);
}

你可能感兴趣的:(DT,C++,算法)