//順序查找法
#include <iostream>

using namespace std;
//第一種
int straipass(int *SqList,int key,int len)
{
    int i;
    SqList[0]=key;
    //從右往左查找第一個與key匹配記錄的位置
    for(i=len;SqList[i]!=key;--i);
    return i;//查找成功返回位置i
}
//第二種
int Search(int *SqList,int key,int len)
{
    //從左向右查找
    for(int index=0;index<len;index++)
    {
        if(SqList[index]==key)
            return index;
    }
    return -1;
}
int main(int argc, char *argv[])
{
    int Array[10]={1,5,3,2,6,7,9,0,8,4};
    //cout<<"3的位置是："<<straipass(Array,3,10)<<endl;
    cout<<"3的位置是："<<Search(Array,3,10)<<endl;
    return 0;
}

本文出自 “10628473” 博客，請務必保留此出處http://10638473.blog.51cto.com/10628473/1965129

順序查找算法