在相同规模下,快速排序与二路归并排序的平均运行时间是在同一个数量级吗?sort的平均运行时间也是与他们同一个数量级吗
快速排序平均情况下是和归并排序是一样的nlogn,但是归并排序常数略大. 快速排序在最坏情况下会退化. sort就是快速排序,是STL实现.