PHP 递归实现冒泡算法

changfeng1050 发布于2019-06-27 10:56 / 1546人阅读

摘要：实现冒泡算法递归实现结果问题在尝试这个实现的时候遇到了一个问题，还未解决。补充解答与两者的区别，被称作后增量，被称为前增量，虽然最后的的结果都是会。但传递变量的时候会有不一样的地方。

实现

/*
    冒泡算法(递归实现)
*/

function maoPao($array, $index=0)
{
    $count = count($array);
    if(($count-1) <= $index)
        return $array;

    for($i=$count-1; $i>$index; $i-- )
    {
        if($array[$i] < $array[$i-1])
        {
            $tmp = $array[$i];
            $array[$i] = $array[$i-1];
            $array[$i-1] = $tmp;
        }
    }
    $index++;
    return maoPao($array, $index);
    //return maoPao($array, $index++);
}

    $arr = array(12,4,3,1,9,5,6,8,7);
    var_dump(maoPao($arr));

结果：

Array ( [0] => 1 [1] => 3 [2] => 4 [3] => 5 [4] => 6 [5] => 7 [6] => 8 [7] => 9 [8] => 12 )

问题：

在尝试这个实现的时候遇到了一个问题，还未解决。
在这里:

$index++;
return maoPao($array, $index);
//return maoPao($array, $index++);

/******************
    如果直接使用第三行，而不是先$index++，再ruturn的话就会进入死循环.我在函数的开始输出$index,都是0，就是说$index++后传递给递归函数的参数不是$index++应该的结果(即$index=$index+1).
    maoPao($array, $index++)不是$index++; return maoPao($array, $index);的简短写法吗，为何两种结果不一样，希望能得到各位的解答。
******************/

补充：

解答：

$index++与++$index两者的区别， $index++被称作后增量， ++$index被称为前增量，虽然最后的$index的结果都是会+1。但传递变量的时候会有不一样的地方。

$index = 1;
$m = $index++;
echo $index."
";  //结果为2
echo $m."
";      //结果为1. 因为是后增量， 会先把初始的$index=1 赋给$m,然后$index自增1; 

$index = 1;
$n = ++$index;
echo $index."
";  //结果为2
echo $n;              //结果为2.因为是前增量， 会先执行$index+1的操作， 再赋值给$n;

这个可能不太好记住，所以在使用的时候一定要注意，在上面的问题中我就是忽略了这个问题导致了$index无限传递0值使得递归锁死。

文章版权归作者所有，未经允许请勿转载,若此文章存在违规行为，您可以联系管理员删除。

转载请注明本文地址：https://www.ucloud.cn/yun/20873.html

PHP数组排序算法实现(14种)

摘要：本文将介绍快速排序计数排序梳排序堆排序归并排序希尔排序选择排序插入排序地精排序联合冒泡排序鸡尾酒排序冒泡排序奇偶排序使用标志的冒泡排序种排序算法的实现。是一种不稳定的排序算法。本文将介绍快速排序、计数排序、梳排序、堆排序、归并排序、希尔排序、选择排序、插入排序、地精排序、联合冒泡排序、鸡尾酒排序、冒泡排序、奇偶排序、使用标志的冒泡排序14种排序算法的实现。本文是由于阅读了文章《测试评...

aisuhua 2019-06-27 13:54 评论0 收藏0
PHP 快速排序算法

摘要：概念这里借用百度百科的一张图来，非常形象快速排序算法是对冒泡算法的一个优化。获取已经打乱了顺序的数组快速排序这里引用的是我之前写的冒泡算法排序冒泡运行结果概念这里借用百度百科的一张图来，非常形象：showImg(https://segmentfault.com/img/bVdlR6); 快速排序算法是对冒泡算法的一个优化。他的思想是先对数组进行分割，把大的元素数值放到一个临时数...

Coly 2019-06-27 10:56 评论0 收藏0
PHP算法之四大基础算法

摘要：而在证明算法是正确的基础上，第二步就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。 showImg(https://segmentfault.com/img/remote/1460000016451712?w=800&h=341); 前言虽然工作中，你觉得自己并没有涉及到算法这方面的东西，但是算法是程序的...

isLishude 2019-07-01 12:31 评论0 收藏0
PHP面试：尽可能多的说出你知道的排序算法

摘要：良好的排序算法具有进行最少的比较和交换的特征。冒泡排序是一个基于比较的排序算法，被认为是效率最低的排序算法之一。现在让我们使用实现冒泡排序算法。插入排序到目前为止，我们已经看到了两种基于比较的排序算法。预警本文适合对于排序算法不太了解的新手同学观看，大佬直接忽略即可。因为考虑到连贯性，所以篇幅较长。老铁们看完需要大概一个小时，但是从入门到完全理解可能需要10个小时(哈哈哈，以我自己...

objc94 2019-07-01 10:39 评论0 收藏0
PHPer面试指南-算法篇

摘要：快速排序快速排序是对冒泡排序的一种改进。获取中间数两值相等，返回元素比目标大，查找左部元素比目标小，查找右部查找失败扩展阅读冒泡排序实现快速排序实现各种经典算法常见算法面试篇实现二分查找法本书的 GitHub 地址：https://github.com/todayqq/PH... 算法可以说是大厂的必考题，对于算法，一定要理解其中的精髓、原理。冒泡排序冒泡排序的原理：一组数据，...

SimpleTriangle 2019-06-28 18:19 评论0 收藏0