C++无序查找_顺序查找算法简介与代码实现

小虾米 阅读:174 2022-06-06 14:14:11 评论:0

1. 简介

该算法针对无序数据,其基本的思想是:从数组的首元素开始,将数组的每个元素逐一与要查找的数据进行比较,直到找到相等的为止,如果查找结束都没有相等的元素,则查找不成功

2. 算法实现

时间复杂度:O(n)

#include <iostream> 
using namespace std; 
 
template <typename T> 
// 查找成功返回该元素的index, 失败返回-1 
int seq_search(const T seq[], int n, const T &value) {
   
     
    for(int i = 0; i < n; i++) {
   
     
        if(seq[i] == value) {
   
     
            return i; 
        } 
    } 
 
    return -1; 
} 
 
int main() {
   
     
    int seq[10]={
   
    3,7,9,1,4,6,2,8,5,0}; 
    cout << seq_search(seq,10,6) << endl;       // 5 
    cout << seq_search(seq,10,66) << endl;      // -1 
 
    return 0; 
} 

标签:C++
声明

1.本站遵循行业规范,任何转载的稿件都会明确标注作者和来源;2.本站的原创文章,请转载时务必注明文章作者和来源,不尊重原创的行为我们将追究责任;3.作者投稿可能会经我们编辑修改或补充。

搜索
排行榜
关注我们

一个IT知识分享的公众号