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

如题所述

第1个回答  推荐于2018-03-29
/*完全手写没调过……用前慎重*/
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);
}本回答被提问者和网友采纳

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网