#include #include using namespace std;int cmp(const void *a, const void *b){ return ( *(int *)a - *(int *)b );}int binary_search( int *a, int n, int k...
分类：
其他好文 时间：
2015-01-29 12:30:55
阅读次数：
117
当我们对所检索序列中元素的分布一无所知或元素本身就是随机分布的时候，顺序检索是常用的方法。
常用的返回值策略是，若用数组array，从下标0开始存储元素，检索成功则返回相应下标，失败则返回-1。另一种返回策略是：若从下标1开始存储元素，0号位置作为sentinel(哨兵)，返回0则表示检索失败。使用这种返回策略会减少循环条件的判断，提高效率。直接看代码...
分类：
其他好文 时间：
2014-08-15 21:12:39
阅读次数：
272
