zhaodun

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