查找-顺序表查找

a为数组,n为要查找的数组个数,key为要查找的关键字.

顺序查找又称为线性查找：从表中第一个或者最后一个记录开始,逐个进行记录的关键字和给定值比较，若某个记录的关键字和给定值相等，则查找成功，找到所查记录；如果直到最后一个（或第一个）记录，其关键字和给定值比较都不等的时候.则表中没有所查的记录,查找不成功.

 

#include "stdafx.h"
#include <iostream>
#include <exception>
#include<string>
using namespace std;


//顺序表查找的两种方法
int Sequential_Search(int *a,int n,int key)
{
    for(int i = 0;i!=n;i++)
    {
        if (key==a[i])
            return i;
    }
    return 0 ;
}

int Sequential_Search2(int *a,int n,int key)
{
    int i;
    a[0]=key;
    i = n;
    while(a[i]!=key)
    {
        i--;
    }
    return i;
}
int _tmain(int argc, _TCHAR* argv[])
{ 
    

    return 0 ;
}