快速排序平均情况和最坏情况下的算法时间复杂度分别为:
平均情况 O(nlog 2 n),最坏情况 O(n 2)
平均情况 O(n),最坏情况 O(n 2)
平均情况 O(n),最坏情况 O(nlog 2 n)
平均情况 O(log 2 n), 最坏情况 O(n 2)