顺序查找算法

标签：顺序查找

//顺序查找法
#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

顺序查找算法

标签：顺序查找

原文地址：http://10638473.blog.51cto.com/10628473/1965129