理解
归并操作(merge),也叫归并算法,指的是将两个顺序序列合并成一个顺序序列的方法。如 设有数列初始状态:6,202,100,301,38,8,1第一次归并后:,,,,比较次数:3;第二次归并后:,,比较次数:4;第三次归并后:,比较次数:4;总的比较次数为:3+4+4=11;逆序数为14;归并排序是稳定的排序,速度仅次于快速排序
代码实现
今日作者: benny
不会UI的前端不是好后端
分享快讯到朋友圈
领取专属 10元无门槛券
私享最新 技术干货