用数组实现静态顺序查找二分查找

查找:根据某个给定值K,从集合R中找到与K相同记录,这就是查找。
1.顺序查找算法
“哨兵”在顺序查找是的运用
时间复杂度是O(n)。
2.二分查找算法
二分查找算法要求
对数时间复杂度O(logN)。

初始化列表中成员列出的顺序和它们在类中声明的顺序相同

顽固的pascal和ada程序员会经常想念那种可以任意设定数组下标上下限的功能,即,数组下标的范围可以设为10到20,不一定要是0到10。资深的c程序员会坚持一定要从0开始计数,但想个办法来满足那些还在用begin/end的人的这个要求也很容易,这只需要定义一个自己的array类模板: