简单的一个php 冒泡排序算法

作者：袖梨 2022-06-24

代码如下

复制代码

php
header('Content-Type: text/html; charset=utf-8');
// 简单冒泡算法 0 1 2 3 4
$a = array(5,4,3,2,1); //5
echo "比较54321

";
function mp($a){ //传值要是数组
        //i=1 i<5 i++
        for($i=0;$i                 /* j=3 j                  * 这里为什么要-2呢
                 * 因为数组是从0开始的所以要-1
                 * 然后一会要比较后一位和倒数第二位所以要-2
                 * 当然 -1 也可以只要把 $a[j+1]改成$a[j] 然后把$a[j] 改成$a[j-1] 即可
                 */
                for ($j=count($a)-2;$j>=$i;$j--){
                        //判断数组最大的位数和第二大的相比
                         if ($a[$j+1]<$a[$j]){
                                 echo $a[$j+1],'------小于-----',$a[$j],'----------排列前：',fn($a);
               //如果最大的小于第二大的就换位置
                                 $tmp = $a[$j+1];
                                   $a[$j+1]=$a[$j];
                                   $a[$j]=$tmp;
                                   echo '------------排列后：',fn($a),'

';
                         }

                }


        }
        return $a;
}

echo fn(mp($a));

function fn($arr){
        foreach ($arr as $value){
                echo $value;
        }
}