php排序方法

插入法排序
升序

$arr = array( 1, 50 , 100 , 8 , 32 ,63 , 50 , 99 );

//插入法升序
function insert_sort( $arr )
{
    $count = count($arr);
    for($i = 1 ; $i <= $count - 1 ; $i ++)
    {
        $tmp = $arr[$i] ;
        $j = $i - 1;
        while($j >=0 && $tmp < $arr[$j])
        {
            $arr[$j + 1] = $arr[$j];
            $j -- ;
        }

        $arr[$j + 1] = $tmp;
    }

    return $arr ;
}

降序

//插入法降序
function insert_sort_desc( $arr )
{
    $count = count($arr);
    for($i = $count -1 ; $i >= 0 ; $i --)
    {
        $tmp = $arr[$i];
        $j = $i + 1 ;
        while( $j < $count && $tmp < $arr[$j])
        {
            $arr[$j - 1] = $arr[$j];
            $j ++ ;
        }
        $arr[ $j - 1] = $tmp;
    }
    return $arr;
}

冒泡排序

function bubble_sort( $arr )
{
　　$count = count($arr);

    for($i=0;$i<$count;$i++)
　　{
        for($j=$count-1; $j>$i; $j--)
    　　{
            if ($array[$j] < $array[$j-1])
        　　{
            　　$tmp = $array[$j];
            　　$array[$j] = $array[$j-1];
            　　$array[$j-1] = $tmp;
        　　}
    　　}
　　}
    return $array;
}