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

wangdong20 2013-04-27 08:22:15
一直以来想实现归并排序的排序动画,今天总算实现了
今天拿出来晒晒,分享一下
运行效果





博客地址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
...全文
195 13 打赏 收藏 转发到动态 举报
写回复
用AI写文章
13 条回复
切换为时间正序
请发表友善的回复…
发表回复
wangdong20 2013-05-03
  • 打赏
  • 举报
回复
引用 11 楼 sdewenking 的回复:
LZ 太牛了!
过奖了,我还有很多不会的,你也可以的
jzen 2013-05-03
  • 打赏
  • 举报
回复
LZ 太牛了!
wangdong20 2013-05-02
  • 打赏
  • 举报
回复
再次自顶一下
wangdong20 2013-04-30
  • 打赏
  • 举报
回复
自顶一下,不要沉了
wangdong20 2013-04-29
  • 打赏
  • 举报
回复
引用 3 楼 wangdong20 的回复:
通过动画我发现,归并排序在最坏情况下时间复杂度仍然是Olgn 归并排序最坏情况可运行jarhttp://download.csdn.net/detail/wangdong20/5309605
说错了,应该是最坏情况下时间复杂度仍然是Onlgn
(☆随缘☆) 2013-04-28
  • 打赏
  • 举报
回复
感谢分享,前排支持
lcf 2013-04-27
  • 打赏
  • 举报
回复
引用 3 楼 wangdong20 的回复:
通过动画我发现,归并排序在最坏情况下时间复杂度仍然是Olgn 归并排序最坏情况可运行jarhttp://download.csdn.net/detail/wangdong20/5309605
实时系统往往倾向于使用归并排序而非快速排序,就是因为它最坏情况仍然是nlogn而非n^2
wangdong20 2013-04-27
  • 打赏
  • 举报
回复
引用 2 楼 kiritor 的回复:
有情帮顶啊
多谢多谢拉
wangdong20 2013-04-27
  • 打赏
  • 举报
回复
引用 3 楼 wangdong20 的回复:
通过动画我发现,归并排序在最坏情况下时间复杂度仍然是Olgn
归并排序最坏情况可运行jarhttp://download.csdn.net/detail/wangdong20/5309605

效果如下




wangdong20 2013-04-27
  • 打赏
  • 举报
回复
通过动画我发现,归并排序在最坏情况下时间复杂度仍然是Olgn 归并排序最坏情况可运行jarhttp://download.csdn.net/detail/wangdong20/5309605
LCore 2013-04-27
  • 打赏
  • 举报
回复
有情帮顶啊
yongtaimen 2013-04-27
  • 打赏
  • 举报
回复

62,614

社区成员

发帖
与我相关
我的任务
社区描述
Java 2 Standard Edition
社区管理员
  • Java SE
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧