您当前的位置: 首页 >  Bulut0907 算法

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

Bulut0907 发布时间:2020-11-19 16:59:17 ,浏览量:7

1. 简介

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

2. 算法实现

时间复杂度:O(n)

#include 
using namespace std;

template 
// 查找成功返回该元素的index, 失败返回-1
int seq_search(const T seq[], int n, const T &value) {
    for(int i = 0; i             
关注
打赏
1688896170
查看更多评论
0.0568s