经典快速排序法,利用递归将数据排序

来源:互联网 发布:李天生sqlserver 编辑:程序博客网 时间:2024/06/05 00:34
<?php/** * @param array $array * @return array * @author linzhiweng * @abstract 快速排序,利用递归将数据排序 * @version 2017.05.31 */function quickSort($array){    if(count($array) <= 1) return $array;    $key = $array[0];    $left_array = $right_array = array();    for ($i=1;$i<count($array);$i++)    {        if($array[$i] <= $key)        {            $left_array[] = $array[$i];        }        else         {            $right_array[] = $array[$i];        }    }    $left_array = quickSort($left_array);    $right_array = quickSort($right_array);    return array_merge($left_array,array($key),$right_array);}$arr = array(1,5,6,4,23,68,45,87,296,58,7,0);var_dump(quickSort($arr));
原创粉丝点击