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));


郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。