PHP实现常见排序

//插入排序（一维数组）

function insert_sort($arr){

    $count = count($arr);

    for($i=1; $i$count; $i++){

        $tmp = $arr[$i];

        $j = $i - 1;

        while($arr[$j] > $tmp){

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

            $arr[$j] = $tmp;

            $j--;

        }

    }

    return $arr;

}



//选择排序（一维数组）

function select_sort($arr){

    $count = count($arr);

    for($i=0; $i$count; $i++){

        $k = $i;

        for($j=$i+1; $j$count; $j++){

            if ($arr[$k] > $arr[$j])

                $k = $j;

            if ($k != $i){

                $tmp = $arr[$i];

                $arr[$i] = $arr[$k];

                $arr[$k] = $tmp;

            }

        }

    }

    return $arr;

}


//冒泡排序（一维数组）

function bubble_sort($array){

    $count = count($array);

    if ($count  0) return false;

   

    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;

}


//快速排序（一维数组）

function quick_sort($array){

    if (count($array)  1) return $array;


    $key = $array[0];

    $left_arr = array();

    $right_arr = array();

    for ($i=1; $icount($array); $i++){

        if ($array[$i]  $key)

            $left_arr[] = $array[$i];

        else

            $right_arr[] = $array[$i];

    }

    $left_arr = quick_sort($left_arr);

    $right_arr = quick_sort($right_arr);

   

    return array_merge($left_arr, array($key), $right_arr);

}



?>