合并按顺序排序

Question

如何逐步迭代合并排序？我试图了解合并排序中发生的情况。防爆。如何在合并排序中逐步查看诸如25,64,22,46,20,65,90,66,48,98等值的列表？

Answer 1

看看从维基百科找到的这张图片。数字不同，但它是每个递归调用中数据外观的一个很好的例子。 http://en.wikipedia.org/wiki/File:Merge_sort_algorithm_diagram.svg

Answer 2

你可以在Wikipedia上找到MergeSort（以及其他）的一些漂亮照片。

Answer 3

自下而上合并排序：

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