UC知道数据结构中的二分检索法
来源：百度知道 编辑：UC知道 时间：2024/09/22 07:39:23
二分检索法
l=0;h=n-1;
while（l<h）{
i=(l+h)/2;
if(R[i].key=k)算法结束
if（R[i].key>k）h=i-1;
else
l=i+1;
}
i=n;
我不明白这个R[i].key是什么意思···
还有如vector->items[mid].key``??
谢谢！
l=0;h=n-1;
while（l<h）{
i=(l+h)/2;
if(R[i].key=k)算法结束
if（R[i].key>k）h=i-1;
else
l=i+1;
}
i=n;
我不明白这个R[i].key是什么意思···
还有如vector->items[mid].key``??
谢谢！
R[i].key就是你二分法得到的数字（用作比较的数字），用来和你要找的那个数字进行比对，以确定到底是第几个数字啊。
难道你不明白！？
要是还不明白想想下面的数字，相应的代入进去应该就能明白了。
1 4 6 8 9