归并排序的平均复杂性为O(N*log(N))。

快速排序最坏情况下时间复杂度是O(N^2)。

堆排序在最好最坏情况下时间复杂度都是O(N*log(N))。

快速排序会比归并排序消耗更多的交换空间。