虽然归并排序和快速排序的时间复杂度都为O(nlogn),但实际上快速排序的速度会比归并排序快2-3倍,原因如下:
1.归并排序在执行时,需要一个额外的temp数组去拷贝原数组的数据,会大量占用程序的空间。
2.快速排序再运行时,实际上是直接再原数组进行递归操作,并不会占用额外的空间。
虽然归并排序和快速排序的时间复杂度都为O(nlogn),但实际上快速排序的速度会比归并排序快2-3倍,原因如下:
1.归并排序在执行时,需要一个额外的temp数组去拷贝原数组的数据,会大量占用程序的空间。
2.快速排序再运行时,实际上是直接再原数组进行递归操作,并不会占用额外的空间。