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