【杂谈】PHP冒泡排序算法是怎样完成的？（图文+视频）

2019-11-18杂谈搜奇网42°c

A⁺ A^-

本篇文章将给人人细致引见 PHP冒泡排序算法的详细完成道理及要领。

关于PHP编程职员来讲，算法和数据结构的掌握水平是项目开辟中异常重要的才能要素。所以PHP冒泡排序也能够说是PHP开辟者必备的一项排序算法妙技。

实在再难的算法只需明白了它的道理，都邑变得异常简朴。

起首人人要相识下什么是冒泡排序？

比方我们在网上也许实际中，也许见过泉水冒泡的征象，能够发明泡泡都是从小到大往上升的。那末在算法中也是有升序分列也许降序分列。升序分列指的就是从小到大分列，就犹如冒泡征象。

那冒泡排序的道理也就异常轻易明白：

对一组数据中的各个相邻数据举行比较，将值小的数据移至在前面，值大的数据就放在背面。

下面我们连系详细的冒泡排序代码实例为人人细致引见。

<?php
$arr = [6, 2, 4, 8, 5, 9];
function maopao($arr)
{
    $len = count($arr);
    $n = count($arr) - 1;
    for ($i = 0; $i < $len; $i++) {
        for ($j = 0; $j < $n; $j++) {
            if ($arr[$j] > $arr[$j + 1]) {
                $tmp = $arr[$j];
                $arr[$j] = $arr[$j + 1];
                $arr[$j + 1] = $tmp;
            }
        }
    }
    return $arr;
}
var_dump(maopao($arr));

如上代码，我们要对$arr这个数组举行冒泡排序。也就是要将其数组元素根据从小到大的递次分列。

这里我们就须要两次用到for轮回。经由过程第一个for轮回来掌握数据比较的轮次数，然后经由过程第二个for轮回来掌握次数并推断大小交流位置。那末这里的if语句推断的思绪就是，假如当前值大于背面的值，就交流位置，把大的值给暂时变量$tmp。背面的小值替代大值，大值替代小值。

末了我们挪用上述代码中的maopao要领，得出的效果就如下图：