当前位置: 首页 / 网站建设 / 正文

PHP最稳定的排序算法—冒泡算法代码分享及应用场景分析

发布时间:2020-10-12 15:56:38 作者:小超越君

PHP最稳定的排序算法—冒泡算法的代码分享及应用场景分析

冒泡算法解析

冒泡算法是一种PHP排序算法的一种,冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端。

冒泡算法编写思路

利用相邻的两组数进行对比,如果第一个数比第二个数大,就调换他们的位置,一共写两组循环遍历即可完成

冒泡算法PHP例子:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
function mao($lun)
        {
            $cou = count($lun);
            $temp = 0;
            for ($i = 0; $i < $cou - 1; $i++) {
                for ($j = 0; $j < $cou - 1 - $i; $j++) {
                    if ($lun[$j] > $lun[$j + 1]) {
                        $temp = $lun[$j];
                        $lun[$j] = $lun[$j + 1];
                        $lun[$j + 1] = $temp;
                    }
                }
            }
            return $lun;
        }
        $lun = [4, 1, 3, 6, 8, 2, 7];
        $arr = mao($lun);
        print_r($arr);

冒泡算法应用场景

冒泡排序因为是两两之间逐个进行排序,所以稳定性比较好,即排序所消耗的时间比较稳定(稳定不代表快),可用于对排序时间要求性比较稳定的项目。可针对多样性的数据进行排序:比如待排序的数据变化性比较大,各数据元素之间的跨度比较大,避免最坏情况的出现使消耗的时间过多。

扩展阅读

PHP递归算法实现无限级分类遍历代码分享

转载请保留本文链接:https://www.zhe94.com/818.html

小超越
热爱折腾,曾想着改变世界,如今只能向生活低头,寻找可口的牛奶和面包
添加站长微信作者头像
专注高品质湛江网站建设及湛江SEO优化服务 立即咨询