1、快速排序和合并排序在预期情况下的时间复杂性是一样的。
就空间复杂性而言，不使用临时堆栈的快速排序在空间上优于合并排序。
2、快速排序不稳定，合并排序稳定。
在稳定性方面，快速排序是不稳定的排序，合并排序和堆排序一样稳定，即排序后，相同元素的相对位置相同。
3、分布式算法很容易实现。
分发子序列后，需要等待下属计算机的反馈，得到有序子序列后才能合并。
4、与快速排序相比，归并排序在面对大型数据集时更有效。
由于合并排序不需要一次装载所有数据（快速排序需要一次装载，选择边界值分割序列），快速排序需要不断切换子序列，这将增加内存分页，大大减缓算法的运行。
以上是python合并排序和快速排序比较，希望对大家有所帮助。更多Python学习指导：python基础教程
本教程的操作环境：windows7系统，Python 3.9.1，DELL G3电脑。