Merge-Sort递归算法的比较列表

时间:2013-06-19 12:22:41

标签: algorithm sorting

是否可以在不运行的情况下记下Merge-Sort递归alghoritm(在给定输入上)的比较列表?

我将参加考试,会有人问过这样的问题,我无法在计算机上进行考试。

例如关于该输入A = {2,3,1,4,5,0,4,2,7,8}

2 个答案:

答案 0 :(得分:1)

您可以使用此演示:MergeSort demo with comparison bounds

此页面演示了MergeSort。同时,它显示了实际使用的比较次数,以及此数字的最坏情况上限。

答案 1 :(得分:0)

您可以观看跳舞合并排序算法的人

http://www.youtube.com/watch?v=XaqR3G_NVoo

玩得开心