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

Bulut0907

暂无认证

  • 7浏览

    0关注

    346博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

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             
关注
打赏
1664501120
查看更多评论
0.1428s