php 实现快速排序算法

最新推荐文章于 2022-12-30 15:05:51 发布

蒙--

最新推荐文章于 2022-12-30 15:05:51 发布

阅读量414

点赞数

分类专栏： php

本文链接：https://blog.csdn.net/mengzuchao/article/details/78024706

版权

php 专栏收录该内容

168 篇文章 0 订阅

订阅专栏

function quick_sort($array){
	if(count($array)<=1) return $array;
	$key = $array[0];
	$left_arr = array();
	$right_arr = array();
	for($i=1;$i<count($array);$i++){
		if($array[$i]<=$key){
			$left_arr[] = $array[$i];
		}else{
			$right_arr[] = $array[$i];
		}
	}

	$left_arr = quick_sort($left_arr);
	$right_arr = quick_sort($right_arr);
	return array_merge($left_arr,array($key),$right_arr);
}


$arr = array(4,5,6,1,2);
$newArr = quick_sort($arr);
print_r($newArr);