为什么快速排序在数组的情况下比归并排序快

如题所述

举报该问题

第1个回答 2017-09-29

是归并排序，我刚刚也做这个题目。因为堆排序时间复杂度为n*logn，空间复杂度为1，是不稳定排序，适合较多情况；而归并排序的时间复杂度为n*logn，空间复杂度为n，是稳定排序。快速排序的时间复杂度为n，空间复杂度最好的情况是logn本回答被提问者采纳

相似回答

快速排序与归并排序比较答：若数据中部分有序，归并快。建议你使用快排，因为就算归并快，也快不了多少。而快排能处理更多情况。

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

排序算法里快速排序、堆排序和归并排序的区别?答：归并排序是稳定的 “快速排序和堆排序都不稳定不稳定：就是大小相同的两个数，经过排序后，最终位置与初始位置交换了。快速排序：27 23 27 3 以第一个27作为pivot中心点，则27与后面那个3交换，形成 3 23 27 27，排序经过一次结束，但最后那个27在排序之初先于初始位置3那个27，所以不稳定。堆排...

合并排序和快速排序的区别答：归并排序，简单来说就是先将数组不断细分成最小的单位，然后每个单位分别排序，排序完毕后合并，重复以上过程最后就可以得到排序结果。快速排序，简单来说就是先选定一个基准元素，然后以该基准元素划分数组，再在被划分的部分重复以上过程，最后可以得到排序结果。两者都是用分治法的思想，不过最后归并排序...

大家正在搜

快速排序为什么比归并快快速排序堆排序归并排序快速排序比归并排序好在哪归并排序和快速排序哪个快快速排序和归并排序的区别合并排序和快速排序合并排序和归并排序是一个吗堆排序快速排序归并排序既适合内排序

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

我实验怎么得出归并排序比快速排序要快啊,谁能告诉我为什么啊

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

为什么不把合并排序称为快速排序

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

快速排序与归并排序比较

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

比较直接插入排序，简单选择排序，快速排序，堆排序，归并排序，...