理解
归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。...如 设有数列{6,202,100,301,38,8,1} 初始状态:6,202,100,301,38,8,1 第一次归并后:{6,202},{100,301},{8,38},{1},比较次数:3; 第二次归并后...:{6,100,202,301},{1,8,38},比较次数:4; 第三次归并后:{1,6,8,38,100,202,301},比较次数:4; 总的比较次数为:3+4+4=11; 逆序数为14; 归并排序是稳定的排序...,速度仅次于快速排序
代码实现
<?...* User: benny
* Date: 18-12-2
* Time: 上午9:42
*/
/**
* 归并排序
* @param array $array
* @return array