004.PHP實現快速排序

PHP實現快速排序

<?php
	function quickSort($arr){
		$limit=count($arr);
		if($limit<=1) return $arr;
		$leftArr=array();
		$rightArr=array();
		$key=$arr[0];
		for($i=1;$i<$limit;$i++){
			if($arr[$i]<=$key)
				$leftArr[]=$arr[$i];
			else
				$rightArr[]=$arr[$i];
		}
		$leftArr=quickSort($leftArr);
		$rightArr=quickSort($rightArr);
		
		return array_merge($leftArr,array($key),$rightArr);
	}
	
	$test_arr=array(12,45,14,15,31,36,42,49,90,1,0);
	print_r(quickSort($test_arr));
?>