2019-04-21算法：PHP实现快速排序

Dust灰尘

于 2019-04-21 22:20:25 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：快速排序

本文链接：https://blog.youkuaiyun.com/PHPer_dust/article/details/89441065

算法专栏收录该内容

1 篇文章

订阅专栏

本文深入探讨了PHP中数组排序的方法，包括内置的sort函数和自定义的快速排序算法实现。通过具体示例代码展示了如何对数组进行升序排序，并详细解释了快速排序算法的工作原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

<?php

$arr = [1,10,25,3,55,4,6,9,2,13,7,11];
sort($arr);
echo "原数组使用sort函数排序后的结果：<br>";
echo "<pre>";
print_r($arr);
echo "</pre>";
echo "<hr>";

function quick_sort($arr){
	if (!is_array($arr)) {
		return false;
	}

	if (count($arr) <= 1) {
		return $arr;
	}

	$left_arr = [];
	$right_arr = [];
	$median = $arr[0];

	// 数字从低到高排列，如果需要从高到低将条件反过来就可以了
	foreach ($arr as $k => $v) {
		// 排除中间值与自身的比较
		if ($k == 0) {
			continue;
		}
		// 如果值小于等于中间值，则向左数组合并，否则向右数组合并
		if ($v <= $median) {
			$left_arr[] = $v;
		} else {
			$right_arr[] = $v;
		}
	}
	$left_arr = quick_sort($left_arr);
	$right_arr = quick_sort($right_arr);

	return array_merge($left_arr, [$median], $right_arr);
}

$after_arr = quick_sort($arr);
echo "原数组使用快速排序后的结果：<br>";
echo '<pre>';
print_r($after_arr);
echo '</pre>';