PHP实现归并排序（合并排序）--算法原理分析

归并排序：时间复杂度为~O(nlogn)--又称合并排序

归并（Merge）排序法是将两个（或两个以上）有序表合并成一个新的有序表，

即把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列。

归并排序的一个缺点是它需要存储器有另一个大小等于数据项数目的数组。如果初始数组几乎占满整个存储器，那么归并排序将不能工作，但是如果有足够的空间，归并排序会是一个很好的选择。

<?php
$arrStoreList = array(3,2,4,1,5);
$sort = new Merge_sort();
$sort->stableSort($arrStoreList, function ($a, $b) {    // function ($a, $b)匿名函数
            return $a < $b;
});
//静态调用方式也行
/*Merge_sort:: stableSort($arrStoreList, function ($a, $b) {
            return $a < $b;
});*/
print_r($arrStoreList);

class Merge_sort{

 public static function stableSort(&$array, $cmp_function = 'strcmp') {
        //使用合并排序
        self::mergeSort($array, $cmp_function);
        return;
    }
 public static function mergeSort(&$array, $cmp_function = 'strcmp') {
        // Array