冒泡排序php

最新推荐文章于 2025-12-20 20:43:01 发布

转载最新推荐文章于 2025-12-20 20:43:01 发布 · 60 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/loveMis/p/8361937.html

文章标签：

#php

本文通过PHP代码展示了冒泡排序算法的实现过程。具体包括数组的初始化，排序过程的详细步骤，以及排序前后数组的输出对比。代码清晰地解释了冒泡排序的基本原理，即通过重复遍历待排序的数列，比较每对相邻元素并交换位置，最终达到排序的目的。

<meta http-equiv="Content-Type" content="text/html;charset=UTF-8" />
<body>
<?php
$arr2 = array( 5,  15,  3,  4, 9, 11);
$len = count($arr2);
//1， 需要进行n-1趟的“冒泡”比较过程。
echo "<br />排序之前：";
print_r($arr2);
for($i = 0; $i < $len-1; ++$i){    //设定比较的趟数
    //2， 每一趟的比较都前一趟少比一次，第一趟需要比较n-1次
    for($k = 0; $k < $len-1-$i; ++$k){    //设定本趟比较的次数
        //这里要实现下标为$k和下标为$k+1这两项的比较：
        if($arr2[$k] > $arr2[$k+1]){
            $temp = $arr2[$k];
            $arr2[$k] = $arr2[$k+1];
            $arr2[$k+1] = $temp;
        }
    }
}
echo "<br />排序之后：";
print_r($arr2);
?>
</body>
</html>