摘要： 排序方法 最好情况 最坏情况 平均情况 稳定性 空间复杂度冒泡排序 O(n) O(n2) O(n2) 稳定快速排序 O(nlogn) O(n2) O(nlogn) 不稳定简单选择排序 O(n2) 不稳定堆排序 O(nlogn) 不稳定直接插入排序 O(n) O(n2) O(n2) 稳定希尔排序 O(n1.3) 不稳定归并排序 O(nlogn) O(nlogn) O(nlogn) 稳定基数排序 O(d(r+n)) 稳定（1）选择排序最好是 O(n2)（2）快速排序在平均情况下复杂性为O(nlogn)，最坏情况 O(n2)，最好O(nlogn)（3）堆排序和合并排序在最坏情况下复杂性为O(nlog 阅读全文