2017年8月1日

各种排序算法的利弊

摘要: 对n较大的排序记录。一般的选择都是时间复杂度为O(nlog2n)的排序方法。 时间复杂度来说: (1)平方阶(O(n2))排序 各类简单排序:直接插入、直接选择和冒泡排序;(2)线性对数阶(O(nlog2n))排序 快速排序、堆排序和归并排序;(3)O(n1+§))排序,§是介于0和1之间的常数。 阅读全文

posted @ 2017-08-01 22:50 zhaodun 阅读(1071) 评论(0) 推荐(0) 编辑

导航