php怎么实现冒泡排序算法

avatar
作者
筋斗云
阅读量:0

冒泡排序算法可以通过以下 PHP 代码实现:

function bubbleSort($arr) {     $n = count($arr);     for ($i = 0; $i < $n-1; $i++) {         for ($j = 0; $j < $n-$i-1; $j++) {             if ($arr[$j] > $arr[$j+1]) {                 // 交换相邻元素                 $temp = $arr[$j];                 $arr[$j] = $arr[$j+1];                 $arr[$j+1] = $temp;             }         }     }     return $arr; }  // 测试 $arr = [64, 34, 25, 12, 22, 11, 90]; $result = bubbleSort($arr); print_r($result); 

运行以上代码,将输出 [11, 12, 22, 25, 34, 64, 90],即排序后的数组。冒泡排序算法的基本思想是通过不断地比较相邻元素并交换位置,使得每一轮循环都将最大(或最小)的元素移动到数组的末尾,从而实现排序。

广告一刻

为您即时展示最新活动产品广告消息,让您随时掌握产品活动新动态!