顺序查找算法实现（C++）

最新推荐文章于 2023-04-24 14:50:03 发布

lfz_sau

最新推荐文章于 2023-04-24 14:50:03 发布

阅读量3.4k

点赞数 2

分类专栏：数据结构与算法分析文章标签： DS

本文链接：https://blog.csdn.net/lfz_sau/article/details/46883617

版权

数据结构与算法分析专栏收录该内容

3 篇文章 0 订阅

订阅专栏

顺序查找适用情况：

1、对静态查找表中的记录无任何要求

2、数据量较小

时间复杂度：O(n)

代码（C++）如下（可直接运行）：

#include <stdio.h>
#include <iostream>
using namespace std;
void Sequential_Search(int *a, int n, int key)
{
    int i = n;
    a[0] = key;  //哨兵
    while (a[i] != key)
    {
        i--;
    }
    if (0 == i) 
        cout << "Search failed!" << endl;
    else
    {
        cout << "Search success!" << endl;
        cout << "pos = " << i << endl;
    }
}
int _tmain(int argc, _TCHAR* argv[])
{
        int a[5] = {12, -2, 30, 4, 8};
        Sequential_Search(a, 5, -20);
        
        system("pause");
        return 0;
}

备注：

在查找方向的尽头放置“哨兵”是一种很好的编程技巧，“哨兵”既可以放置在数组的开头

也可以放置在数组的结尾。在数据量较大时，这一技巧对效率提升会很大。