-3

逐步迭代的合并排序看起来如何？我试图掌握合并排序中发生的事情。前任。在归并排序中，诸如 25、64、22、46、20、65、90、66、48、98 之类的值列表将如何逐步查看？

4

3 回答 3

2

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

于 2013-04-04T00:06:04.697 回答
1

您可以在Wikipedia上找到 MergeSort（和其他）的一些精美图片。

于 2013-04-04T00:03:58.527 回答
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
于 2013-04-04T00:04:20.440 回答