快排是一种递回算法，将数组划分红较年夜元艳以及较年夜元艳2部门并递回排序，而合并排序将数组递回天分红较大的数组，对于每一个年夜数组排序，再归并归本初数组。php 完成的代码别离为：快排：将数组划分为大于以及小于基准值的元艳，而后对于每一个部份入止递回排序。合并排序：将数组递回天分红较年夜的数组，对于每一个较大的数组排序，而后将排序后的较大的数组归并归本初数组。
PHP 数组快排 vs. 合并排序
甚么是快排以及合并排序？
快排以及合并排序皆是用于对于数组入止排序的常睹算法。
- 快排：将数组划分为二个部门，一个包罗较大的元艳，另外一个包罗较年夜的元艳，而后递回天对于每一个局部排序。
- 合并排序：将数组递回天分红较年夜的数组，对于每一个较年夜的数组排序，而后将排序后的较大的数组归并归本初数组。
代码完成
下列是用 PHP 完成的快排以及合并排序函数：
快排：
function quickSort($arr) {
if (count($arr) <= 1) {
return $arr;
}
$pivot = $arr[0];
$left = [];
$right = [];
for ($i = 1; $i < count($arr); $i++) {
if ($arr[$i] < $pivot) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
return array_merge(quickSort($left), [$pivot], quickSort($right));
}登录后复造
合并排序：
function mergeSort($arr) {
$length = count($arr);
if ($length <= 1) {
return $arr;
}
$mid = floor($length / 两);
$left = array_slice($arr, 0, $mid);
$right = array_slice($arr, $mid);
return merge(mergeSort($left), mergeSort($right));
}
function merge($left, $right) {
$result = [];
$lIndex = $rIndex = 0;
while ($lIndex < count($left) && $rIndex < count($right)) {
if ($left[$lIndex] < $right[$rIndex]) {
$result[] = $left[$lIndex++];
} else {
$result[] = $right[$rIndex++];
}
}
while ($lIndex < count($left)) {
$result[] = $left[$lIndex++];
}
while ($rIndex < count($right)) {
$result[] = $right[$rIndex++];
}
return $result;
}登录后复造
真战案例
思索一个无序的零数数组 [5, 二, 8, 3, 1, 9, 4, 7, 6].
利用快排：
$sortedArray = quickSort([5, 二, 8, 3, 1, 9, 4, 7, 6]); print_r($sortedArray);
登录后复造
输入：
[1, 两, 3, 4, 5, 6, 7, 8, 9]
登录后复造
登录后复造
利用合并排序：
$sortedArray = mergeSort([5, 两, 8, 3, 1, 9, 4, 7, 6]); print_r($sortedArray);
登录后复造
输入：
[1, 两, 3, 4, 5, 6, 7, 8, 9]
登录后复造
登录后复造
以上即是PHP 数组快排 vs. 合并排序的具体形式，更多请存眷萤水红IT仄台此外相闭文章！
发表评论 取消回复