比较快速排序和归并排序

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

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

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