下述几种排序方法中，要求内存最大的是（）。__N诺考研

登录注册上岸

学习人数: 1.0k

正确率: 79%

未通过

下述几种排序方法中，要求内存最大的是（）。
A、希尔排序 B、快速排序 C、归并排序 D、堆排序

上面问题的答案是：

A A 选项

B B 选项

C C 选项

D D 选项

个人笔记

已有3条笔记

加入错题本

登录后提交答案

3 个回答 (点击展开回答)

2024年11月16日 09:53

内存最大：归并排序

赞(0)

2024年9月26日 15:49

赞(0)

2024年9月26日 15:48

冒泡排序,简单选择排序,堆排序,直接插入排序,希尔排序的空间复杂度为O(1),因为需要一个临时变量来交换元素位置,(另外遍历序列时自然少不了用一个变量来做索引)
快速排序空间复杂度为logn(因为递归调用了) ,
归并排序空间复杂是O(n),需要一个大小为n的临时数组.
基数排序的空间复杂是O(n),

赞(0)