python归并排序和快速排序比较
1、在预期情况下的快速排序和归并排序时间复杂度都一样。
在空间复杂度上，没使用临时栈的快速排序在空间上优于归并排序。
2、快速排序是不稳定的，归并排序稳定。
在稳定性上来说，快速排序是不稳定的排序，归并排序与堆排序一样是稳定的排序，即排序后，比较值相同元素相对位置不变。
3、二者都很容易实现分布式算法。
归并排序将子序列分发下去后，需要等待其下属计算机的反馈，等得到有序子序列后，才能进行合并操作。
4、归并排序相比于快速排序，在面对大型数据集时显得更有效。
因为归并排序并不需要一次装载全部数据（快速排序需要一次装入，选择分界值分割序列），而且快速排序需要不断切换子序列，这将增加内存分页，并大大减缓了算法的运行。
以上就是python归并排序和快速排序比较，希望对大家有所帮助。更多python学习指路：python基础教程
声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。
