php版快速排序

标签：io   ar   for   cti   sp   on   c   ef   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版快速排序

标签：io   ar   for   cti   sp   on   c   ef   php   

原文地址：http://my.oschina.net/u/1414906/blog/311198