【算法分析】查找算法：二分查找、顺序查找

08年9月入学，12年7月毕业，结束了我在软件学院愉快丰富的大学生活。此系列是对四年专业课程学习的回顾，索引参见：http://blog.csdn.net/xiaowei_cqu/article/details/7747205

查找算法

查找算法是在存在的序列（list） 中查找特定的目标（target），要求序列中每个记录必须与一个关键词（key）关联才能进行查找。

 

查找算法通常需要两个输入：

1、被查找的序列

2、要查找的关键词

查找算法的输出参数和返回值：

1、返回类型为 Error_code 的值用以表示是否查找成功

2、如果查找成功，返回 success， 输出参数 position 定位到目标所在位置

3、如果查找失败，返回 not present，输出参数可能是未定义或不同于已有位置的任何值

顺序查找算法

顺序查找算法的思路很简单：从表