冒泡排序

Posted 2020-11-19 yunche

<?php
/**
 * 冒泡排序：依次排序，第一轮排最大，第二轮第二大，依次排序,每一轮少比较一次...
 */

$arr = array(23, 42, 21, 8, 4, 2, 3, 1);
$len = count($arr);
for($i=0; $i<$len-1; $i++)
{
    for($j=0; $j<$len-1-$i; $j++)
    {
        //相邻的两数，前面的数大于后面的，浮在后面
        if($arr[$j] > $arr[$j+1])
        {
            $temp = $arr[$j+1];
            $arr[$j+1] = $arr[$j];
            $arr[$j] = $temp;
        }
    }
}
var_dump($arr);