C++基础笔记之七：顺序查找

C++经典查找算法：顺序查找

基本思想：从表中第一个记录开始，逐个进行记录的关键字和给定值的比较，若某个记录的关键字和给定值比较相等，则查找成功，找到所查记录；反之，若直至最后一个记录，其关键字和给定值比较都不等，则表明表中没有所查记录，查找不成功。

头文件与主函数如下：

  

  

顺序查找代码如下：

  

输出结果：

  

顺序查找时间复杂度：O(n)，当数据量大的时候，不推荐用顺序查找。