PHP实现的快速排序算法

来源:互联网 发布:51单片机和arm单片机 编辑:程序博客网 时间:2024/06/03 09:50
/* * 快速排序算法 */ function quickSort($array){    $len = count($array);    if($len <= 1){        return $array;    }         $left_array = array();    $right_array = array();         $key = $array[0];    for($i=1;$i<$len;$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);     } $sortarray = array(13,89,23,9,19,88,56,78,34,69,10,14);print_r(quickSort($sortarray));

0 0
原创粉丝点击