C++顺序查找示例

/*
    顺序查找示例示例
    Wirtten by: nick
    Date: 2012-10-16 12:13
*/

#include <iostream>
#include <iomanip>

using namespace std;


bool seqSearch(int list[], int last, int target, int& index);

int main()
{
    int a[10] = {3,4,6,3,2,8,4,0,5,7};

    int ans=0;
    if(seqSearch(a, 9, 6, ans))
        cout << "Find! index = " << ans;

    return 0;
}

bool seqSearch(int list[], int last, int target, int& index)
{
    int walker = 0;
    while(walker<last && list[walker]!=target)
        walker++;
    index = walker;
    return (list[index] == target);
}
posted @ 2012-10-16 14:40  wouldguan  阅读(806)  评论(0)    收藏  举报