简述
从数据的第一个元素开始，依此比较，直到找到目标或者查找失败
复杂度
- 时间复杂度
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所有，欢迎分享本文，转载请保留出处！
你可能也喜欢
- ♥ 匹配_朴素字符串匹配算法10/14
- ♥ 基础算法模板03/09
- ♥ 贪心算法06/29
- ♥ 匹配_KMP模式匹配算法：二10/09
- ♥ 一些变量值交换的方法08/10
- ♥ 搜索与图论模板03/09