【设顺序表L是一个递增有序表。编写算法，要求利用二分查找法确定插入位置，将元素x插入到L中，使L保持有序（1）描述算法的基本设计思想：（2）描述算法的详细实现步骤（使用C或C++或Ja】
1人问答
问题描述：
设顺序表L是一个递增有序表。编写算法，要求利用二分查找法确定插入位置，将元素x插入到L中，使L保持有
序（1）描述算法的基本设计思想：
（2）描述算法的详细实现步骤（使用C或C++或Java语言实现）。
孙亦南回答：
intBinarySearch(intarray[],intlength,intelem)//二分查找插入位置
{
intlow=0;
inthigh=length-1;
intm id=0;
while(low>1);
if(array[mid]==elem)
returnmid+1;
elseif(array[mid]>elem)
high=mid-1;
else
low=mid+1;
}
returnlow;
}
voidinsert(intL[],intlength,intelem,intcapacity)//在L相应位置插入元素x的算法
{
if(NULL==L||length
其它推荐
其它推荐
最新更新
精品分类
优秀其它推荐
热门其它
邮箱： 