快速排序图解php,php实现快速排序

/**

* 快速排序

*

* @param array

$array

* @return array

*/

function Qsort($array)

{

if (!is_array($array) || empty($array))

{

return array();

}

$len = count($array);

if($len <= 1){

return

$array;

}

$key =

$array[0];

$left = array();

$right =

array();

for($i = 1; $i < $len; $i++) {

if ($array[$i] <= $key) {

$left[] =

$array[$i];

} else {

$right[] =

$array[$i];

}

}

//print_r($left);exit;

$left

= Qsort($left);

$right =

Qsort($right);

//print_r($key);exit;

//print_r(array_merge($left, array($key), $right));echo

"
";

return array_merge($left, array($key),

$right);

}

$array = array(29,21,3,234,57,76,6,74);

$result =

Qsort($array);

print_r($result);

?>

原文：http://www.cnblogs.com/eterwei/p/3774952.html