归并排序和快速排序在平均情况下的时间复杂度均为 $O(n\log n)$。但在稳定性方面，归并排序通常是不稳定的，而快速排序是稳定的。