顺序查找的基本原理及实现

原理:按照基本的顺序排序,简单地从一个项移动到另一项,知道找到目标项或遍历完整个列表,如果遍历完整个列表,则说明正在搜索的项不存在。

代码实现:

无序列表顺序查找

顺序查找的基本原理及实现

分析:最快1次找到,最差n次找到,平均n/2次找到 复杂度:O(n)

有序列表顺序查找

列表是按顺序排列的(以升序为例)

顺序查找的基本原理及实现

复杂度:O(n)