[原]合并排序非递归实现总结

畅柯 19/03/20 16:47:23
合并排序在众多排序算法中算是比较稳定的排序算法,时间复杂度为nlogn,采取分治的思想,可以说是比较高效的的排序算法。 开始将长度为len的数组分为长度为1的len个子序列,开始作如下按照从小到大顺序合并: 直到合并成一个长度和正数组长度相等的子序列即可。 下面是代码的非递归实现实现: #include <iostream> #include<memory> using...
作者:qq_41681241 发表于 2019/03/20 16:47:23 原文链接 https://blog.csdn.net/qq_41681241/article/details/88692972
阅读:36 评论:6 查看评论