php 快速排序数组,php 快速排序

//快速排序

function quickSort(array $arr) {

$len = count($arr);

if ($len <= 1) return $arr;

$arr1 = $arr2 = array();

$key = $arr[0];

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

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

$arr1[] = $arr[$i];

} else {

$arr2[] = $arr[$i];

}

}

$arr1 = quickSort($arr1);

$arr2 = quickSort($arr2);

return array_merge($arr1, (array)$key, $arr2);

}

$str=array(2,3,212,211,4,61,78,6,65,45,42,23,421,96,755,454);

echo '

';

print_r(quickSort($str));

exit;

?>