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
关注
打赏
热门博文
- 【数据结构与算法】插入排序算法的介绍和程序实现
- 【数据结构与算法】选择排序算法的介绍和程序实现
- 【数据结构与算法】冒泡排序算法的介绍和程序实现
- 【数据结构与算法】排序算法的介绍、各排序算法的时间复杂度
- 【数据结构与算法】使用递归Recursion解决迷宫问题、和八皇后问题
- Containerd容器运行时的私有仓库镜像推送push和镜像拉取问题解决
- 【数据结构与算法】递归Recursion的介绍和基本使用
- 【数据结构与算法】使用栈Stack来实现后缀表达式(逆波兰表达式)求值
- 【数据结构与算法】stack栈的介绍和实现、使用栈来实现中缀表达式求值
- 【数据结构与算法】使用单向环形链表解决约瑟夫(Josephu)问题