php-快速排序

最新推荐文章于 2022-12-02 16:46:14 发布

紫气东来_

最新推荐文章于 2022-12-02 16:46:14 发布

阅读量331

点赞数

分类专栏：数据结构算法 php

数据结构算法同时被 2 个专栏收录

15 篇文章 0 订阅

订阅专栏

php

8 篇文章 0 订阅

订阅专栏

$list = array(10,3,5,7,11,45,64,74,23,21,6);

$return = quicksort($list);
var_dump($return);exit;
function quicksort($arr){
	if(count($arr)>1){
		$k=$arr[0];
		$x=array();
		$y=array();
		$size=count($arr);
		for($i=1;$i<$size;$i++){
			if($arr[$i]<=$k){
				$x[]=$arr[$i];
			}else{
				$y[]=$arr[$i];
			}
		}
		$x=quicksort($x);
		$y=quicksort($y);
		return array_merge($x,array($k),$y);
	}else{
		return$arr;
	}
}