![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
4396小猪仔
4396
展开
-
php实现二分查找法
二分查找法需要数组是一个有序的数组假设我们的数组是一个递增的数组,首先我们需要找到数组的中间位置.一。要知道中间位置就需要知道起始位置和结束位置,然后取出中间位置的值来和我们的值做对比。二。如果中间值大于我们的给定值,说明我们的值在中间位置之前,此时需要再次二分,因为在中间之前,所以我们需要变的值是结束位置的值,此时结束位置的值应该是我们此时的中间位置。三。反之,如果中间值小于我们...原创 2019-07-12 18:29:53 · 104 阅读 · 0 评论 -
php常见的排序算法代码示例
//冒泡排序原理:依次比较相邻的两个数,然后根据大小做出排序,直至最后两位数。由于在排序过程中总是小数往前放,大数往后放,相当于气泡往上升,所以称作冒泡排序function bubble_sort($a){ if (!is_array($arr) || empty($arr)) { return false; } // 第一层可以理解为从数组中键为...原创 2019-07-14 21:33:45 · 135 阅读 · 0 评论 -
用PHP实现获取数组最大元素的算法
<?phpfunction getMax($arr){ $count = count($arr); if (empty($arr) || ($count == 1)){ return $arr; } $max = $arr[0]; for($i = 1;$i<$count - 1;$...原创 2019-07-27 22:02:18 · 403 阅读 · 0 评论