占用的额外空间的空间复杂度为0(1)的排序算法是()。
- A.堆排序算法
- B.归并排序算法
- C.快速排序算法
- D.以上答案都不对
正确答案及解析
正确答案
A
解析
归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。
占用的额外空间的空间复杂度为0(1)的排序算法是()。
归并排序中，由于每一趟都要一个TR数组来复制，因此需要与待排记录等量的辅助空间O(n)；而快速排序中的递归所耗费的栈空间最好情况下也要O(logn)；堆排序仅在交换是需要一个记录的辅助空间。
