PHP算法之二分查找和顺序查找

最新推荐文章于 2021-03-27 11:35:32 发布

echoHelloWord

最新推荐文章于 2021-03-27 11:35:32 发布

阅读量459

点赞数

CC 4.0 BY-SA版权

分类专栏：开发应用 php 文章标签： php 二分查找算法函数

本文链接：https://blog.youkuaiyun.com/echocdzh/article/details/50294511

开发应用同时被 2 个专栏收录

170 篇文章

订阅专栏

php

142 篇文章

订阅专栏

本文深入探讨了二分查找和顺序查找两种算法的核心原理、应用场景及其在不同数据结构中的优化策略。通过具体实例，展示了如何在实际问题中灵活运用这些经典算法解决数据搜索问题，旨在提升读者的算法思维和解决问题的能力。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

    function bin_sch($array, $low, $high, $k) {
            if($low <= $high) {
                    $mid = intval(($low + $high) / 2);
                    if($array[$mid] == $k) {
                            return $mid;
                    } elseif($k < $array[$mid]) {
                            return bin_sch($array, $low, $mid - 1, $k);
                    } else {
                            return bin_such($array, $mid + 1, $high, $k);
                    }
            }
            return -1;
    }
    $low = min(array_keys($array));
    $high = max(array_keys($array));

 

 

    function seq_sch($array, $k) {
            $n = count($array);
            $array[$n] = $k;                //新建一个元素，并将k存放进去  
            for($i = 0; $i < $n; $i++) {
                    if($array[$i] == $k) {
                            break;
                    }
            }
            if($i < $n) {                 //如果在新元素的前面找到了要找的值，则返回该值
                    return $i;
            } else {
                    return -1;
            }
    }