首页 > 代码库 > php版快速排序

php版快速排序

<?php
	//快速排序
function quickSork($arr)
{	
	$count = count($arr);
	if($count < 1)
	{
		return $arr;
	}
	$one = $arr[0];
	$left_array = $right_array  = array();


	for($i = 1; $i < $count ; $i++)
	{
		if($arr[$i] <= $one)
		{
			$left_array[] = $arr[$i];
		}else
		{
			$right_array[] = $arr[$i];
		}
	}
	$left_array = quickSork($left_array);
	$right_array = quickSork($right_array);
	return array_merge($left_array , array($one) , $right_array);

}
$arr = array(1,4,6,10,5,0,10,99,7);
print_r(quickSork($arr));


php版快速排序