算法
文章平均质量分 81
乌龟斑
这个作者很懒,什么都没留下…
展开
-
10种排序算法总结
10种排序算法总结 2011-09-20 12:01:17 我来说两句 收藏 我要投稿 排序算法有很多,所以在特定情景中使用哪一种算法很重要。为了选择合适的算法,可以按照建议的顺序考虑以下标准: (1)执行时间 (2)存储空间 (3)编程工作 对于数据量较小的情形,(1)(2)差别不大,主要考虑(3);而对于数据量大的,(1转载 2013-05-16 18:37:19 · 726 阅读 · 0 评论 -
排序算法总结
排序算法总结 按平均时间将排序分为四类: (1)平方阶(O(n2))排序 一般称为简单排序,例如直接插入、直接选择和冒泡排序; (2)线性对数阶(O(nlgn))排序 如快速、堆和归并排序; (3)O(n1+£)阶排序 £是介于0和1之间的常数,即0 (4)线性阶(O(n))排序 如桶、箱和基数排序。转载 2013-05-16 18:39:22 · 461 阅读 · 0 评论