标签: algorithm sorting
是否可以在不运行的情况下记下Merge-Sort递归alghoritm(在给定输入上)的比较列表?
我将参加考试,会有人问过这样的问题,我无法在计算机上进行考试。
例如关于该输入A = {2,3,1,4,5,0,4,2,7,8}
答案 0 :(得分:1)
您可以使用此演示:MergeSort demo with comparison bounds
此页面演示了MergeSort。同时,它显示了实际使用的比较次数,以及此数字的最坏情况上限。
答案 1 :(得分:0)
您可以观看跳舞合并排序算法的人
http://www.youtube.com/watch?v=XaqR3G_NVoo
玩得开心