归并排序法和快速排序法,哪个占用内存比较大??

如题所述

举报该问题

第1个回答 2007-05-15

应该是归并排序大，它属于外排序，快排属于内排序~

第2个回答 2007-05-15

归并大。。。

归并不是原地排序
又糊涂了。。。

相似回答

计算机排序的空间复杂度如何?答：在插入排序、冒泡排序、快速排序、归并排序等排序算法中，占用辅助空间最多的是归并排序。对n个记录的文件进行快速排序，所需要的辅助存储空间大致为O(1og2n)。1、所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)；2、快速排序为O(logn)，为栈所需的辅助空间；3、...

快排好还是归并排序更有效答：看情况，虽然两者都是O(nlogn)，快速排序平均性能比较好，速度快，但是当数据有序时，时间复杂度就会降为O(n^2)，如果n很大，不是对稳定性有较高要求的话或数据比较混乱，快速排序较好，而归并排序是最耗费空间资源，所以如果n很大，对资源消耗要求不是很严，可以使用归并排序。

...快速排序,归并排序的原理都是是什么?哪个要求内存量最大?答：反之，若参加排序的记录数量很大，整个序列的排序过程不可能在内存中完成，则称此类排序问题为外部排序。内部排序的过程是一个逐步扩大记录的有序序列长度的过程。内排序的方法有许多种，按所用策略不同，可归纳为五类：插入排序、选择排序、交换排序、归并排序和分配排序。其中，插入排序主要包括直接插入排...

(54) 在下列几种排序方法中,要求内存量最大的是___。 A. 插入排序 B...答：。其中辅助空间一般是排序中需要额外的内存开销，这些内存开销一般据一些如中间变量（暂存变量）、比较与交换等等来决定。插入排序和选择排序的辅助空间都是o(1),快速排序是o(nlog2n),归并排序是o(n)。可知归并排序要求内存量最大，我们也可以从其变量及循环个数也以看出归并排序要求内存量最大。

哪种排序需要的附加存储开销最大答：归并排序是一种非常有效的排序算法，它的基本思想是将原始数据分割成若干个小段，对每个小段进行排序，然后再将有序的小段合并成一个大的有序序列。这个过程需要将数据反复移动到内存之外的临时存储空间，然后再复制回来，因此其附加存储开销最大。但是要注意的是，这个答案基于一般性的描述和比较，实际的...

各种排序算法所需辅助空间是多少?答：1、所有的简单排序方法（包括：直接插入、起泡和简单选择）和堆排序的空间复杂度为O(1)；2、 快速排序为O(logn )，为栈所需的辅助空间；3、 归并排序所需辅助空间最多，其空间复杂度为O(n )；4、链式基数排序需附设队列首尾指针，则空间复杂度为O(rd )。都不知道怎么回答，各种排序说的也...

“二分法插入排序”、“快速排序”、“归并排序”和“堆排序”的时间...答：一般的方法：插入、交换、选择、合并等等。交换排序包含冒泡排序（bubble sort）和快速排序（quicksort）。选择排序包含shaker排序和堆排序（heapsort）。当相等的元素是无法分辨的，比如像是整数，稳定度并不是一个问题。然而，假设以下的数对将要以他们的第一个数字来排序。 (4, 1) (3, 1) (3, ...

在下列几种排序方法中,要求内存量最大的是( )。答：【答案】：C 快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无、序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择...

10种排序算法答：稳定的排序算法：冒泡排序、插入排序、归并排序和基数排序。不是稳定的排序算法：选择排序、快速排序、希尔排序、堆排序。名词解释：n：数据规模 k："桶"的个数 In-place：占用常数内存，不占用额外内存 Out-place：占用额外内存稳定性：排序后 2 个相等键值的顺序和排序之前它们的顺序相同...

大家正在搜

为什么快速排序比归并排序快快速排序堆排序归并排序快速排序比归并排序好在哪快速排序和归并排序的区别堆排序和快速排序对比希尔排序和快速排序冒泡排序和快速排序堆排序快速排序归并排序又叫什么排序

在插入排序、冒泡排序、快速排序、归并排序等排序算法中,占用辅...

在快速排序、堆排序、归并排序中，什么排序是稳定的？

插入排序,选择排序,快速排序,归并排序的原理都是是什么?哪个...

插入排序,选择排序,快速排序,归并排序,冒泡排序中哪个要求内...

关于堆排序，归并排序，快速排序的比较，到底谁快

简述各种排序算法的优缺点

在快速排序、堆排序、归并排序中，什么排序是稳定的？

关于快速排序和归并排序的时间复杂度