php 快速排序

<?php



function quickSort($left,$right,&$arr){
	
	$l = $left;
	$r = $right;

	$mid = $arr[($left + $right)/2];
	$tmp = 0;
	while($l<$r){
		
		while($arr[$l]<$mid){
			$l+=1;
		}
		while($arr[$r]>$mid){
			$r-=1;
		}

		if($l>=$r){
			break;
		}
		
		$tmp = $arr[$l];
		$arr[$l] = $arr[$r];
		$arr[$r] = $tmp;
		
		if($arr[$l] == $mid){
			$r-=1;
		}
		if($arr[$r] == $mid){
			$l+=1;
		}
	}

	if($l == $r){
		$l+=1;
		$r-=1;
	}

	if($left<$r){
		quickSort($left,$r,$arr);
	}
	if($right>$l){
		quickSort($l,$right,$arr);
	}
	
}

$arr = array(2,122322,34,22,44,66,1122);

print_r($arr);
echo "<hr><br>";

quickSort(0,count($arr)-1,$arr);

print_r($arr);
?>