归并排序（PHP实现，使用递归方式）

基本思想：
归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。
首先考虑下如何将2个有序数列合并。这个非常简单，只要从比较2个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个数列的数据依次取出即可。

代码：

<?php

function merge_sort($arr = [])
{
	$arr_len = count($arr);

	if ($arr_len > 1) {
		$mid = intval($arr_len / 2);
		return merge_arrs(
			merge_sort(array_slice($arr, 0, $mid)), 
			merge_sort(array_slice($arr, $mid, $arr_len))
		);
	}

	return $arr;
}

function merge_arrs($arr_1 = [], $arr_2)
{
	$arr_1_len = count($arr_1);
	$arr_2_len = count($arr_2);

	$i = 0;
	$j = 0;

	$tmp_arr = [];

	// 比较两个数组中的键，把小的放入临时数组并让所在数组的下一个继续进行比较
	while (($i < $arr_1_len) && ($j < $arr_2_len)) {
		if ($arr_1[$i] < $arr_2[$j]) {
			$tmp_arr[] = $arr_1[$i];
			$i++;
		} else {
			$tmp_arr[] = $arr_2[$j];
			$j++;
		}
	}

	if ($i >= $arr_1_len) { // 说明$j中还有剩余部分，注意等号 = 
		while ($j < $arr_2_len) {
			$tmp_arr[] = $arr_2[$j];
			$j++;
		}
	} else { // 说明$i中还有剩余部分
		while ($i < $arr_1_len) {
			$tmp_arr[] = $arr_1[$i];
			$i++;
		}
	}

	return $tmp_arr;
}

$arr = [2, 13, 1, 5, 99, 234, 23, 33];
$arr = [3, 34, 443, 123, 2, 1, 543, 534234, 19, 234,9434];

$arr = merge_sort($arr);

print_r($arr);

输出：

Array
(
    [0] => 1
    [1] => 2
    [2] => 3
    [3] => 19
    [4] => 34
    [5] => 123
    [6] => 234
    [7] => 443
    [8] => 543
    [9] => 9434
    [10] => 534234
)