首页 > 编程 > PHP > 正文

PHP实现快速排序

2019-11-06 07:28:04
字体:
来源:转载
供稿:网友
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));?>
上一篇:PHP实现二分查找

下一篇:PHP冒泡排序

发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表