Python归并排序与快速排序比较

1、快速排序和归并排序的时间复杂度在预期条件下是一样的。

在空间复杂度方面，不使用临时栈的快速排序在空间方面优于归并排序。

2、快速排序是不稳定的，归并排序稳定。

从稳定性上来说，快速排序是不稳定排序，归并排序是和堆排序一样稳定的排序，即排序后比较值相同的元素的相对位置保持不变。

3、二者都很容易实现分布式算法。

归并排序分配子序列后，需要等待下属计算机的反馈，只有得到有序的子序列后才能进行归并操作。

4、与快速排序相比，归并排序在面对大数据集时更有效。

因为归并排序不需要一次加载所有数据（快速排序需要加载一次，选择截断值拆分序列），而快速排序需要不断切换子序列，会增加内存分页，大大减慢算法的运行。

本文教程操作环境：windows7系统、Python 3.9.1，DELL G3电脑。