PHP 冒泡排序

最新推荐文章于 2025-08-11 23:47:13 发布

weixin_30867015

最新推荐文章于 2025-08-11 23:47:13 发布

阅读量53

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/jingjingdidunhe/p/6492518.html

本文详细介绍了冒泡排序的基本原理及其在PHP中的具体实现过程，并提供了完整的代码示例和运行结果。

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

1. 冒泡排序 -- Bubble Insertion Sort

2. 时间复杂度： O（n ^2）

3.适用：低效的排序方法

 1 <?php
 2 $arr = [3,4,5,1,11,9,27,27,18,20];
 3 
 4 function bubbleSort(array &$arr)
 5 {
 6     $len = count($arr);
 7 
 8     for($i = 0;$i < $len - 1; ++$i)
 9     {
10         for($j = 0;$j < $len - $i - 1; ++$j)
11         {
12             if($arr[$j] > $arr[$j + 1])
13             {
14                 $tmp = $arr[$j+1];
15                 $arr[$j+1] = $arr[$j];
16                 $arr[$j] = $tmp;
17             }
18         }
19     }
20 }
21 
22 bubbleSort($arr);
23 echo implode(',',$arr);