简述
从数据的第一个元素开始，依此比较，直到找到目标或者查找失败
复杂度
- 时间复杂度
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所有，欢迎分享本文，转载请保留出处！
你可能也喜欢
- ♥ 匹配_KMP模式匹配算法：一11/02
- ♥ 查找_二分查找05/09
- ♥ 匹配_KMP模式匹配算法：二10/09
- ♥ 排序_计数排序05/08
- ♥ 算法特点、哈希表06/29
- ♥ 数据结构模板03/09