上传者: ypp19900822
|
上传时间: 2021-09-22 16:33:00
|
文件大小: 724B
|
文件类型: CPP
数据结构习题---折半查找代码
void BinInsert(int A[],int &n,int item)
{
int j,low=1,high=n,mid;
while(low<=high)
{ /* 利用折半查找法查找合适位置*/
mid=(low+high)/2; /* 计算当前查找部分的中间位置*/
if(item=low;j--) /* 相关元素依次后移一个位置*/
A[j+1]=A[j];
A[low]=item; /* 将被插入元素item插入合适位置*/
n++; /* 表的长度加1 */
}