//快速排序
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;
?>
| 
转播
