摘要: 问题:3,1,4,1,5,9,6,5 通过归并排序对它进行从小到大的排序 要进行多少次数组元素之间的比较?[3] 1 4 1 5 9 6 5第一次排序结果:[1 3] 4 1 5 9 6 5; //新加入的3和1比较,比较次数1次第二次排序结果:[1 3 4] 1 5 9 6 5; //新加入的4和... 阅读全文
posted @ 2014-05-20 16:13 wiming 阅读(1431) 评论(0) 推荐(0) 编辑
摘要: 问题:3,1,4,1,5,9,6,5 通过归并排序对它进行从大到小的排序 要进行多少次数组元素之间的比较?网站找的解决方法:第一趟合并(3,1),(4,1),(5,9),(5,6) ,元素之间共比较了4次;第二趟合并(4,3,1,1),(9,6,5,5),元素之间共比较了6次;为什么是6次?(3... 阅读全文
posted @ 2014-05-20 15:52 wiming 阅读(7570) 评论(0) 推荐(0) 编辑