自底向上的合并排序算法
Posted sjc9009
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了自底向上的合并排序算法相关的知识，希望对你有一定的参考价值。
输入： n 个元素的数组 A[1...n]
输出： 按非降序排列的数组 A[1...n]
步骤
1.定义t←1，输入A
2.用变量s存储被合并序列的大小，开始时将s←t，每次执行外边的 while 循环时s被乘以2然后赋值给t。
3.用while循环去进行合并序列，i+1,i+s,i+t用来定义两个要排序的序列的边界，同时调用 Merge 算法
4.如果i+s<n，把剩余元素与大小为s的序列进行排序
5.重复步骤2，3,4，如果t<n，循环结束输出结果
时间复杂度分析：算法的时间复杂度为O(nlogn)
文：娱乐世界网http://www.ylsjwang.com
以上是关于自底向上的合并排序算法的主要内容，如果未能解决你的问题，请参考以下文章