各类内排序方法的比较和选择

一般可按照平均时间复杂度将排序方法分为3类： 平方阶O（n2）排序，通常称为简单排序，例如直接插入排序、直接选择排序、冒泡排序 线性对数阶O（nlogn）排序，如快速排序，堆排序和归并排序 线性阶O（n）排序，如基数排序（假定数据的位数d和进制r为常量时）   各类排序方法的性能 排序方法 平均状况 最坏状况 最好状况 空间复杂度 稳定性 复杂性 直接插入排序 O（n2） O(n2) O(n) O

>>阅读原文<<