mergesort与quicksort哪个更高效

在大多数情况下，快速排序（quicksort）比归并排序（mergesort）更快。快速排序的平均时间复杂度为O(n log n)，而归并排序的平均时间复杂度也是O(n log n)。然而，在最坏情况下，快速排序的时间复杂度为O(n^2)，而归并排序的时间复杂度始终为O(n log n)。

因此，综合来看，快速排序通常比归并排序更高效。然而，在某些特定情况下，归并排序可能更适合，比如需要稳定排序时，或者需要对链表进行排序时。