PHP 归并排序和合并两个有序数组

最新推荐文章于 2021-04-13 16:59:28 发布

xubin.nic

最新推荐文章于 2021-04-13 16:59:28 发布

阅读量342

点赞数

CC 4.0 BY-SA版权

分类专栏： PHP PHP面试文章标签： php 算法排序算法数据结构

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

PHP 同时被 2 个专栏收录

72 篇文章

订阅专栏

PHP面试

14 篇文章

订阅专栏

思路：有时间再整理把

function dividArr($arr)
{
	$size = count($arr);
    // 这一步很重要，否则可能死循环
	if ($size < 2) {
		return $arr;
	}
	
	$mid = floor($size / 2);
	$leftArr = array_slice($arr, 0, $mid);
	$rightArr = array_slice($arr, $mid);
	return merge(dividArr($leftArr), dividArr($rightArr));
}


// merge 也适合合并两个有序数组
function merge($leftArr, $rightArr)
{
	var_dump($rightArr);
	$i = $j = $k = 0;
	$lSize = count($leftArr);
	$rSize = count($rightArr);
	$mergeArr = [];
	while ($i < $lSize && $j < $rSize) {
		$mergeArr[$k++] = $leftArr[$i] > $rightArr[$j] ? $rightArr[$j++] :  $leftArr[$i++];
	}
	
	while ($i < $lSize) {
		$mergeArr[$k++] = $leftArr[$i++];
	}
	while ($j < $rSize) {
		$mergeArr[$k++] = $rightArr[$j++];
	}
	return $mergeArr;
}

var_dump(dividArr([1,4,7,3,2]));