首页 > Web开发 > 详细

php版快速排序

时间:2014-09-06 12:32:23      阅读:283      评论:0      收藏:0      [点我收藏+]
<?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版快速排序

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!