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

原理：按照基本的顺序排序，简单地从一个项移动到另一项，知道找到目标项或遍历完整个列表，如果遍历完整个列表，则说明正在搜索的项不存在。 代码实现： 无序列表顺序查找 分析：最快1次找到，最差n次找到，平均n/2次找到 复杂度:O(n) 有序列表顺序查找 列表是按顺序排列的(以升序为例) 复杂度：O(n)

>>阅读原文<<