如 设有数列{6,202,100,301,38,8,1} 初始状态:6,202,100,301,38,8,1 第一次归并后:{6,202},{100,301},{8,38},{1},比较次数:3; 第二次归并后...php
/**
* Created by PhpStorm....0-mid这部分给左边left_array
$left_array = array_slice($array,0,$mid);
//拆分数组mid-末尾这部分给右边right_array...$right_array = array_slice($array,$mid);
//左边拆分完后开始递归合并往上走
$left_array = all_merge_sort...($left_array);
//右边拆分完毕开始递归往上走
$right_array = all_merge_sort($right_array);
//合并两个数组,继续递归