JavaSwing的归并排序动画，了解归并排序如何工作

Question

一直以来想实现归并排序的排序动画，今天总算实现了
今天拿出来晒晒，分享一下
运行效果博客地址http://blog.csdn.net/wangdong20/article/details/8860336
源代码下载地址http://download.csdn.net/detail/wangdong20/5309138
可运行jar下载地址http://download.csdn.net/detail/wangdong20/5308927
视频地址http://v.youku.com/v_show/id_XNTQ4OTY4ODYw.html归并排序动画

Answer 1

通过动画我发现，归并排序在最坏情况下时间复杂度仍然是Olgn
归并排序最坏情况可运行jarhttp://download.csdn.net/detail/wangdong20/5309605

Answer 2

实时系统往往倾向于使用归并排序而非快速排序，就是因为它最坏情况仍然是nlogn而非n^2

Answer 3

说错了，应该是最坏情况下时间复杂度仍然是Onlgn