算法精髓
简单说，就是一分为二，二分为四……但是，这里思考的，是尽可能不使用递归。所以换一种思维来考虑，原来的二分无非就是，第一次，两个两个处理，第二次，四个四个处理，……然后依次类推，到最后一步，就只剩下两个有序队列，然后进行归并即可。
关于归并的插入，二分法时需要来考虑，但是如果采用从左往右，不用递归的话，直接使用sort函数即可。
关于有序队列的拼接
可以考虑使用两个指针分别指向需要拼接的数组，然后再用一个temp数组，存储拼接的结果。
归并排序：2，4，6 ，8……
猜你喜欢
转载自blog.csdn.net/SmartLoveyu/article/details/94618338
今日推荐
周排行