PHP基础算法之冒泡排序法

最新推荐文章于 2025-08-13 20:25:32 发布

转载最新推荐文章于 2025-08-13 20:25:32 发布 · 91 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：https://segmentfault.com/a/1190000008929514

文章标签：

#php

本文介绍了一种经典的排序算法——冒泡排序，并通过PHP代码实现展示了其工作原理。冒泡排序是一种简单直观的直接插入排序算法，它重复地走访过要排序的数列，依次比较相邻的两个元素，如果他们的顺序错误就把他们交换过来。

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

<?php
//冒泡排序法
function bubbleSort ($arr)
{
    $len = count($arr);
         //该层循环控制 需要冒泡的轮数
         for ($i=1; $i<$len; $i++) {
             //该层循环用来控制每轮 冒出一个数 需要比较的次数
             for ($k=0; $k<$len-$i; $k++) {
                if($arr[$k] > $arr[$k+1]) {
                 $tmp = $arr[$k+1]; // 声明一个临时变量
                 $arr[$k+1] = $arr[$k];
                 $arr[$k] = $tmp;
                 }
            }
     }
 return $arr;
}
?>