顺序查找

顺序查找：在集合中一次查找值为k的元素

#include<iostream>
using namespace std;

int SeqSearch(int r[],int n,int k)
{
    int i=n;
    r[0]=k;
    while(r[i]!=k)
        i--;
    return i;
}

int main()
{
    int r[100];
    int n,k;
    cin>>n;
    for(int i=1;i<=n;i++)
        cin>>r[i];
    cin>>k;   //待查找元素
    int m=SeqSearch(r,n,k);
    if(m==0)
        cout<<"Not find"<<endl;
    else
        cout<<m<<endl;
}

SeqSearch(r,n,k);实参自动地转换成指向数组首元素的指针。