排序算法的性能问题

题目：现在有1G数据需要排序，计算资源只有1G内存可以使用，下列排序方法中最有可能出现性能问题的是（）

A.堆排序

B.插入排序

C.归并排序

D.快速排序

E.选择排序

F.冒泡排序

答案：C

解析：其实，这道题目主要考察的就是各种排序算法的空间复杂度，

快速排序的空间复杂度是O（logn）

归并排序的空间复杂度是O（n）

其他选项的空间复杂度是O（1）

总结了一个小的口诀：选堆希快不稳，（选择排序，堆排序，希尔排序，快速排序，这几种算法是不稳定的）

    选堆基归不变。（选择排序，堆排序，基数排序，归并排序，这几种算法的时间复杂度是不变的）