实验3.1,3.2（两种检索算法）

1. 问题

在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=0。

2. 解析

一种是直接暴力查找，遍历一遍T[1…n]，找到与x相等的就跳出，输出，否则一圈都没有就返回0。
另一种是二分法（折半法）查找，每查找一次数据区间缩小为原来的一半，最坏情况是要到查找区间缩小为0。

3. 设计

顺序查找：

二分查找：

4. 分析

顺序查找时间复杂度：O(n)
二分查找时间复杂度：O(log(n))

5. 源码

https://github.com/dickdan/3.1-3.2/blob/master/3.1(baoli).cpp
https://github.com/dickdan/3.1-3.2/blob/master/3.2(binarySearch).cpp