折半查找算法
3.将待查的K的值与R[mid].key比较,若相等,则查找成功并返回此位置,否者确认新的查找区间继续使用查找算法。5.查找过程中low逐渐增加 high逐渐减少 如果 low>high 则查找失败,算法结束。*如果R[mid].key > K 新的区间为 [low,mid-1];*如果R[mid].key < K 新的区间为[mid+1,high];1.设R[low,......,high]是当前的查找区,4.下一次查找是针对新的查找区间,重发1、2步骤。R是有序的数列,假定从小到大排序。...
原创
2022-08-30 10:56:14 ·
298 阅读 ·
0 评论