三种归并排序性能测试


用程序生成了1千万个随机整数(数值范围是1-9999999),分别使用MergeSort,MergeSortBottomToTop,MergeInsertionMixSort这三个算法进行测试

测试结果如下

 

                          第一次    第二次    第三次    第四次


MergeSort                  6641ms    6078ms    6093ms    6032ms


MergeSortBottomToTop       5516ms    5344ms    5375ms    5453ms


MergeInsertionMixSort      4086ms    5047ms    5000ms    4969ms

暂无评论

注册用户登录后才能发表或者回复评论,请先登录 注册。