二分查找算法
二分查找要求线形表中的结点按关键字值升序或降序排列,用拾定值k先与中间结点的关键字比较,中间结点把线形表分成两个子表,若相等则查找成功;若不相等,再根据k与该中间结点关键字的比较结果确定下一步查找哪个子表,这样递归进行,直到查找到或查找结束发现表中没有这样的结点。
折半算法思路:
1、计算数组长度 。
2、确定左右两边的指针位置。
3、找到中间位置。
4、匹配。
5、然后根据大小重定边界。
二分查找(php版)
最新推荐文章于 2021-10-02 10:05:33 发布