各类排序算法比较(2):时间复杂度,空间复杂度

  时间复杂度 n^2表示n的平方,选择排序有时叫作直接选择排序或简单选择排序算法   排序方法 平均时间 最好时间 最坏时间 桶排序(不稳定) O(n) O(n) O(n) 基数排序(稳定) O(n) O(n) O(n) 归并排序(稳定) O(nlogn) O(nlogn) O(nlogn) 快速排序(不稳定) O(nlogn) O(nlogn) O(n^2) 堆排序(不稳定) O(nlogn)

>>阅读原文<<