排序方法 最坏时间复杂度 最好时间复杂度 平均时间复杂度直接插入 O(n2) O(n) O(n2)简单选择 O(n2) O(n2) O(n2)起泡排序 O(n2) O(n) O(n2)快速排序 O(n2) O(nlog2n) O(nlog2n)堆排序 O(nlog2n) O(nlog2n) O(nlog2n)归并排序 O(nlog2n) O(nlog2n) O(nlog2n)
各种排序方法与其相对应的最好、最坏、平均时间复杂度
原文:https://www.cnblogs.com/Akatsuki-Sanjou/p/9690810.html