php 实现快速排序算法 PHP 无序数组求中位数

最新推荐文章于 2024-07-21 09:18:53 发布

xubin.nic

最新推荐文章于 2024-07-21 09:18:53 发布

阅读量875

点赞数

分类专栏： PHP 算法编程值得收藏文章标签： php 排序算法快速排序数据结构算法

本文链接：https://blog.csdn.net/qq_33182756/article/details/107131387

版权

本文介绍了两种PHP实现快速排序的方法，详细解析了排序过程，并探讨了快速排序在求无序数组中位数的应用。通过递归和数组操作，实现了高效的排序算法。

摘要由CSDN通过智能技术生成

php 实现快速排序算法：

第一种：

1. 选取第一个元素为基数，分别从右（high）往左（high--）查找，找到一个比基数小的数，进行位置交换, 直到 low == high，结束一次排序；然后从左往右查找，找到一个比基数大的数，进行位置交换，直到 low == high，结束一次排序；最后将基数放到 low 位置上。

2. 此时的 low 值代表一次排序后基数所在的数组下标位置。

3. 通过递归进行左右子数组排序，直到 low == high

代码如下：

$arr = [49,38,65,97,76,13,27,49];
function partition(&$arr, $low, $high)
{
	//$low = 0;
	//$high = count($arr) - 1;
	$base = $arr[$low];

	while($high > $low) {
		while($low < $high && $arr[$high] >= $base)
		{
			$high--;
		}
		$arr[$low] = $arr[$high];
		while($low < $high && $arr[$low] <= $base)
		{
			$low++;
		}
		$arr[$high] = $arr[$low];
	}
	$arr[$low] = $base;
	return $low;
}

function quickSort(&$arr, $low, $high)
{
	if ($high >