PHP 排序算法（一）冒泡排序

最新推荐文章于 2024-10-14 21:52:39 发布

hufangzhou_hfz

最新推荐文章于 2024-10-14 21:52:39 发布

阅读量158

点赞数

CC 4.0 BY-SA版权

分类专栏：算法 php 文章标签： php 算法排序

本文链接：https://blog.csdn.net/hufangzhou_hfz/article/details/107067327

php 同时被 2 个专栏收录

14 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的实现原理，通过PHP代码演示了如何进行升序排列。介绍了冒泡排序的基本步骤：比较相邻元素并交换位置，每轮找出最大元素放置于正确位置，最终实现数组的完全排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

详细实现和原理已经放在了代码里了，欢迎大家在评论区指正！

/*
 * 冒泡排序（以升序为例）
 * 1. 将数组中左右相邻的两个数进行比较，数值大的放在右边
 * 2. 这样一趟下来，整个数组中最大的就排在了最右边，所以下一遍比较的时候就不用比较最后一个元素，简言之可以少比较一次
 * 3. 那么由此可推出，整体需要遍历数组长度length-1次，每一行比较length-i-1次
 * 4. 可以得出冒泡排序的时间复杂度为O(n^2)
 * **/

function BubbleSort($arr){
    $len = count($arr);
    for($i = 0;$i < $len-1;$i++){
        for($j = 0;$j < $len-$i-1;$j++){
            if($arr[$j] > $arr[$j+1]){
                $swap = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $swap;
            }
        }
    }
    return $arr;
}

$arr = array(6,2,4,3,5,7,9,1,10);

print_r(BubbleSort($arr));