简述
从数据的第一个元素开始，依此比较，直到找到目标或者查找失败
复杂度
- 时间复杂度
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/04
- ♥ 匹配_有限自动机字符串匹配算法10/13
- ♥ 搜索与图论模板03/09
- ♥ 查找_二分查找05/09
- ♥ 动态规划相关06/29
- ♥ 算法特点、哈希表06/29
热评文章
- BFS和DFS 0
- 匹配_Rabin_karp匹配算法 0
- 排序_计数排序 0
- 狄克斯特拉算法 0
- 匹配_朴素字符串匹配算法 0
- 排序_堆排序 0