以下哪种排序算法需要开辟额外的存储空间()
A.选择排序
B.归并排序
C.快速排序
D.堆排序
正确答案是 B
归并算法基本操作是合并两个已经排序的表,因为这两个表是已经排序的,所以若将输出放到第三个表中则该算法可以通过对输入数据一趟排序来完成,因此是需要额外存储空间的
快速排序也需要开辟额外空间吧
这一题的隐含条件肯定是需要额外存储空间最大的,因为每个排序算法都需要额外的存储空间,除非在交换的时候不使用临时变量。
使用js实现数组的冒泡排序
叉树前序遍历的递归和非递归实现?
请实现KMP算法?
微信公众号中服务号和订阅号合二为一,你怎么看?
快速排序也需要开辟额外空间吧
这一题的隐含条件肯定是需要额外存储空间最大的,因为每个排序算法都需要额外的存储空间,除非在交换的时候不使用临时变量。