要求内存量最大的排序算法是()。

Question

A.插入排序
B.选择排序
C.快速排序
D.归并排序

Answer 1

【答案】：D
选择排序和插入排序的空间复杂度为O(1)；快速排序中的递归所耗费的栈空间在最好情况下也为O(logn)；归并排序中，由于每一趟都要一个TR数组来复制，所以需要与待排记录等量的辅助空间为O(n)。