数据结构--折半查找

【文件属性】：

文件名称：数据结构--折半查找

文件大小：724B

文件格式：CPP

更新时间：2014-12-19 10:43:47

折半查找

数据结构习题---折半查找代码 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 */ }