分步合并排序

Question

合并排序步骤迭代看起来如何？我试图了解合并排序中会发生什么。防爆。 25，64，22，46，20，65，90，66，48，98等值的列表如何在合并排序中逐步查看？

Answer 1

自下而上归并排序：

25, 64, 22, 46, 20, 65, 90, 66, 48, 98 -> merge groups-of-1 -> 
25, 64, 22, 46, 20, 65, 66, 90, 48, 98 -> merge groups-of-2 -> 
22, 25, 46, 64, 20, 65, 66, 90, 48, 98 -> merge groups-of-4 -> 
20, 22, 25, 46, 64, 65, 66, 90, 48, 98 -> merge groups-of-8 -> 
20, 22, 25, 46, 48, 64, 65, 66, 90, 98 result 

Answer 2

你可以在Wikipedia找到MergeSort（和其他人）的一些不错的图片。

Answer 3

看看这个形象从维基百科找到。数字是不同的，但它是每次递归调用中数据看起来像样的一个很好的例子。 http://en.wikipedia.org/wiki/File:Merge_sort_algorithm_diagram.svg