PHP实现的快速排序

<?php
function quickSort(&$array, $left, $right){
if ($left >= $right){
return ;
}
$pivot = $array[$left]; //选择比较元素
$array[$left] = $array[$right];
$array[$right] = $pivot; //比较元素移至数组末尾
$storeIdx = $left;
for ($i = $left; $i < $right; $i++){ //找到比较元素合适的位置
if ($array[$i] < $pivot){//小于比较元素的元素移至数组左边,大于比较元素的元素移至数组右边
$tmp = $array[$storeIdx];
$array[$storeIdx] = $array[$i];
$array[$i] = $tmp;
$storeIdx++;
}
}
$tmp = $array[$storeIdx];
$array[$storeIdx] = $pivot; //比较元素插入合适位置
$array[$right] = $tmp;
quickSort($array, $left, $storeIdx-1); //比较左边部分
quickSort($array, $storeIdx+1, $right); //比较右边部分
}
$arr = array(1,4,2,1,78,100,3,2,900,1,10);
quickSort($arr,0,count($arr)-1);
var_dump($arr);
?>