快速排序和归并排序的平均时间复杂度均为 $O(n\log n)$，且都是稳定的排序。