排序 —— 归并排序

1、算法思想 归并排序能够看做一个分而治之的过程:先将整个序列分为两半,对每一半分别进行归并排序,将获得两个有序序列,而后将这两个序列归并成一个序列便可web 2、算法过程 3、实现 // SR和TR一、TR2是等长的,因为是对不一样的区间进行修改,故各子过程不会相互影响 // SR不会发生改变 // TR2存储的是中间过程 // TR1的结果会返回到上一层的TR2,做为上一层的中间结果 void
相关文章
相关标签/搜索