Climber.pI的OI之路

Through the darkest dark，may we see the light.

排序算法总结

1.直接插入排序 O(n^2) 稳定
2.希尔排序 O(n^1.3) 不稳定
3.直接选择排序 O(n^2) 不稳定
4.堆排序 O(nlogn) 不稳定
5.冒泡排序 O(n^2) 稳定
6.快速排序 O(nlogn) 不稳定 =>可以看做构造二叉排序树
7.归并排序 O(nlogn) 稳定

整理自《奥赛经典·信息学》 第5章，原理略.

posted on 2010-10-11 20:56 Climber.pI 阅读(188) 评论(0)  编辑 收藏 引用 所属分类: 初赛


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理