004.PHP实现快速排序

最新推荐文章于 2024-10-05 08:45:32 发布

lijgcn

最新推荐文章于 2024-10-05 08:45:32 发布

阅读量203

点赞数

分类专栏： PHP 文章标签： php 快速排序

本文链接：https://blog.csdn.net/lijgcn/article/details/60351002

版权

PHP 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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