编写一个C函数,利用折半查找算法在一个有序表中插入一个元素x,并保持表的有序性。

来源:百度知道 编辑:UC知道 时间:2024/06/17 02:31:11

/*完全手写没调过……用前慎重*/
void insert(int* array, int len, int x){
if(len==0){
/*array元素整体后移*/
*array = x;
return;
}
if(x<=array[len/2]) //下取整
insert(array, len/2, x);
else
insert(&array[len/2+1], len/2, x);
}