简述
从数据的第一个元素开始，依此比较，直到找到目标或者查找失败
复杂度
- 时间复杂度
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所有，欢迎分享本文，转载请保留出处！
你可能也喜欢
热评文章
- 查找_二分查找 0
- 算法特点、哈希表 0
- 数据结构_二叉树节点 0
- 排序_桶排序 0
- BFS和DFS 0
- 匹配_Rabin_karp匹配算法 0