排序算法

1.需求

了解一些排序算法

2.例子

插入排序，就像摸牌一样

$arr =array(2,1,3,5,6,31,321,3213,1234);
for($j=1;$j<count($arr);$j++)
{
    $i=$j-1;
    while($i>=0 && $arr[$i]>$arr[$j] )
    {
        $temp = $arr[$i];
        $arr[$i] = $arr[$j];
        $arr[$j]=$temp;
        
        $j =$i;
        $i=$j-1;
    }
}
var_dump($arr);

 

冒泡排序，最大的到最后

$arr =array(2,1,3,5,6,31,321,3213,1234);
for($i=count($arr);$i>0;$i--)
{
    for($j=0;$j<$i-1;$j++)
    {
        if($arr[$j]>$arr[$j+1])
        {
            $temp = $arr[$j];
            $arr[$j] = $arr[$j+1];
            $arr[$j+1]=$temp;
        }
    }
}
var_dump($arr);