这个屌丝很懒，什么也没留下！

比较快速排序和归并排序_快速排序和归并排序哪个快

作者：运维做开发 | 2024-07-06 09:15:41

快速排序和归并排序哪个快

虽然归并排序和快速排序的时间复杂度都为O（nlogn），但实际上快速排序的速度会比归并排序快2-3倍，原因如下：

1.归并排序在执行时，需要一个额外的temp数组去拷贝原数组的数据，会大量占用程序的空间。

2.快速排序再运行时，实际上是直接再原数组进行递归操作，并不会占用额外的空间。

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/运维做开发/article/detail/792418