归并排序(php)

一：优点。

    1. 快捷和稳定

    2. 容易实现

二：缺点。

    1. 比非比较排序算法慢

    2. 对于初学者来说比较难实现

    3. 在数据基本有序的情况下，它比冒泡和插入排序要慢

demo：

<?php 
$input = array(6, 3, 4, 9, 8, 7, 2, 5);
function merge_sort($arr){
if (count($arr) <= 1) {
return $arr;
}
$left = array_slice($arr, 0, (int)(count($arr)/2));
$right = array_slice($arr, (int)(count($arr)/2));
$left = merge_sort($left);
$right = merge_sort($right);
$output = merge($left, $right);
return $output;
}


function merge($left, $right){
$result = array();
while (count($left) > 0 && count($right) > 0) {
if ($left[0] <= $right[0]) {
array_push($result,array_shift($left));
} else {
array_push($result,array_shift($right));
}
}
array_splice($result, count($result), 0, $left);
array_splice($result, count($result), 0, $right);
return $result;
}
$output = merge_sort($input);

print_r($output);
?>