C++实现有序表折半查找

1>算法思想：

折半查找（Binary Search）的查找过程是：先确定等查记录所在范围（区间），然后逐步缩小范围直到找到或找不到该记录为止。

2>算法

3>算法实现

#include
using namespace std;

#define ARRAY_SIZE 11
/*
description:
在标准输出设备上显示数组元素。
parameter：
int* p:指向整形数组首元素的指针
int length:整形数据长度
*/
void myshow(int*  p_start,int length){
	for(int i=0;ikey){//待查记录在低半区间
			high=mid-1;
		}else{//p_start[mid]

运行结果：

4>时间及空间复杂度