php实现冒泡排序

最新推荐文章于 2023-06-28 17:59:35 发布

飞蓬058

最新推荐文章于 2023-06-28 17:59:35 发布

阅读量259

点赞数

CC 4.0 BY-SA版权

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

本文链接：https://blog.csdn.net/fff058/article/details/52298925

php 同时被 2 个专栏收录

27 篇文章

订阅专栏

算法

10 篇文章

订阅专栏

本文介绍了一种经典的排序算法——冒泡排序，并提供了PHP实现代码。该算法通过重复遍历要排序的数列，比较每对相邻项并交换顺序来工作。文章展示了冒泡排序的基本原理及其在实际应用中的表现。

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

<?php
//冒泡排序
function bubble_sort($arr){
    $len = count($arr);
    for($i = 0;$i < $len;$i ++){
        for($j = 0;$j < $len - $i - 1;$j ++){
            if($arr[$j] > $arr[$j+1]){  //交换顺序
                $temp = $arr[$j];
                $arr[$j] = $arr[$j+1];
                $arr[$j+1] = $temp;
            }
        }
    }
    return $arr;
}
//最坏时间复杂度 O(n^2)
//最好时间复杂度 O(n)
//空间复杂度 O（1）
$arr = array(46,32,1,46,35,90,75,462,7,731);
print_r(bubble_sort($arr));