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

作者:admin 发布时间:2020-10-12 15:56:38 浏览:770次
PHP最稳定的排序算法—冒泡算法的代码分享及应用场景分析

冒泡算法解析

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

冒泡算法编写思路

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

冒泡算法PHP例子:

[cc lang="php"]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);[/cc]

冒泡算法应用场景

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

扩展阅读

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

如需转载请保留本文出处: https://www.zhe94.com/818.html

上一篇:快速建站之前言:如何建立一个自己的网站
下一篇:建站常用的用户权限管理模型ACL和RBAC的区别