数据结构_折半查找

#include "stdio.h"
#define MAXNUM 100//MAXNUM为足够大的数
typedef struct{
int key;//关键码字段
}datatype;//记录类型
datatype R[MAXNUM];//定义排序表的存储






void B_InsertSort(datatype R[],int n){
int i,j,low,high,mid;
for(i=2;i<=n;i++){
R[0]=R[i];//保存待插入的元素
low=1;high=i-1;//设置初始区间
while(low<=high){//改循环语句完成确定插入位置



mid = (low+high)/2;
if(R[0].key>R[mid].key){
low = mid+1;//插入位置在高搬去中
}else{
high=mid -1;//插入位置在地板去中
}
for(j=i-1;j>=high+1;j--)
R[j+1]=R[j];//后移元素，留出插入空为
R[high+1]=R[0];//讲元素插入

}

}


}










void main(){





}