简述
从数据的第一个元素开始，依此比较，直到找到目标或者查找失败
复杂度
- 时间复杂度
N
实现
|
1 2 3 4 5 6 7 |
int SeqSearch(int array[],int key,int length) { int (int index = 0; index < length; ++index) if(array[index] == key) return index; return -1; } |
优化
|
1 2 3 4 5 6 7 8 9 10 |
int SeqSearch(int array[],int key,int length) { int index = 0 //设置哨兵 array[0] = key; for(index = length;array[0] != array[index];index--) { } return index; } |
声明：本文为原创文章，版权归Aet所有，欢迎分享本文，转载请保留出处！
你可能也喜欢
- ♥ 动态规划_最长公共子序列09/05
- ♥ 匹配_朴素字符串匹配算法10/14
- ♥ 匹配_KMP模式匹配算法：一11/02
- ♥ 排序_插入排序09/04
- ♥ 排序_冒泡排序05/08
- ♥ 排序_桶排序05/09
热评文章
- 数据结构_二叉树节点 0
- 排序_桶排序 0
- BFS和DFS 0
- 匹配_Rabin_karp匹配算法 0
- 排序_计数排序 0
- 狄克斯特拉算法 0