3回答
分而治之--为什么它能奏效？
algorithm、complexity-theory、big-o、divide-and-conquer
我知道像mergesort和quicksort这样的算法使用分而治之的范式，但我想知道为什么它能降低时间复杂度……
为什么“分而治之”的算法通常比非分而治之的算法工作得更好？
浏览 0提问于2013-03-27得票数 4
回答已采纳
2回答
何时使用排序而不是其他排序
java、sorting、binary、quicksort、mergesort
在Quicksort、MergeSort和Binary Insertion Sort中，有没有出现过使用其中任何一个而不是另一个的情况？我知道像快速排序这样的东西在几乎排序的列表上可能会出现问题(但我相信旋转的随机分配可以消除最坏的情况下的时间)，所以使用MergeSort可能更好。MergeSort可能比QuickSort使用更多的空间，我不完全确定，Merge可能对LinkedLists更好。
我猜二进制插入排序更适合较小的列表？
浏览 0提问于2011-04-26得票数 1
1回答
如何快速排序比合并在缓存位置上更好？
algorithm、language-agnostic、quicksort、mergesort
，通常认为quicksort比mergesort更好地利用了缓存的局部性(引用的局部性)。
由于这两种方法都遵循分而治之的方法，我不明白quicksort如何更容易使用缓存。
浏览 1提问于2018-01-30得票数 7
回答已采纳
3回答
QuickSort比mergeSort慢
c、algorithm、sorting
所以我在100,000个整数上进行了尝试，从那里我开始注意到哪些比其他的更快。 if (start < end) { partitionIndex = randomizedParti
浏览 0提问于2021-03-08得票数 2
4回答
Java原语数组上的QuickSort与MergeSort
java、arrays、sorting、quicksort、mergesort
我知道Java的Arrays.sort方法使用MergeSort对对象数组(或对象集合)进行排序，因为它是稳定的，而Java使用QuickSort来处理原语数组，因为我们不需要稳定性，因为两个相同的ints我的问题是，对于原语，为什么Java不使用MergeSort的保证O(n log n)时间，而是使用QuickSort的平均O(n log n)时间？在其中一个相关答案的最后一段中，解释说：
对于引用类型，引用对象通常比引用数组占用更多的内存，这通常并不重要。但是对于原始类型，克隆数
浏览 8提问于2017-03-13得票数 8
1回答
顺序数据的QuickSort和MergeSort性能适合于内存和缓慢访问磁盘上的顺序数据
java、algorithm、sorting、quicksort、mergesort
我的问题：
为什么快速排序优于Mergesort，因为要排序的数据都可以存储在内存中？如果所有需要的数据都被缓存或存储在内存中，那么快速排序和Mergesort都可以访问吗？我们知道数据是用块读取并加载到缓存中的，或者磁盘到内存(如果我错了就纠正我的话)，那么当使用MergeSort时，所需的数据在一个块中加载到一起不是更好的机会吗？--在我看来，MergeSort总是占上风，因为它很可能比较更接近的元素。我知道这是假的(见下图)，因为QuickSort显然更快.我
浏览 4提问于2017-12-19得票数 14
回答已采纳
1回答
Java读取Ram的用法
java、eclipse
----------------------------------
mergeSort.mergeSort(array1,0,array1.length - 1);
mergeSort.mergeSort(array
浏览 0提问于2015-11-01得票数 0
5回答
当合并排序优先于快速排序时？
algorithm、sorting、quicksort、mergesort
在许多情况下，快速排序比合并排序要好得多。但是，何时合并排序可能比快速排序更好的解决方案呢？
例如，当数据无法同时加载到内存时，合并排序比快速排序更有效。还有其他的案子吗？编辑:答案的建议重复的问题列表，所有的优点，快速排序比合并排序。我在这里询问使用合并排序比使用快速排序更有利的可能案例和应用程序。
浏览 1提问于2015-03-23得票数 36
回答已采纳
2回答
我实现了Random_list.create、Mergesort.sort_list和Quicksort.sort_list。我们可以假设这三个函数是正确实现的，而实现在这个问题中并不重要。l) in let len2 = List.length (Quicks
浏览 0提问于2013-07-18得票数 6
回答已采纳
2回答
Python测试类停留在“实例化测试”上
python、matplotlib
我的测试类生成所需的情节，但是每次我必须手动停止执行--控制台继续显示“实例化测试”；有人能发现为什么执行从不停止吗？任何关于增加我的代码'Pythonic-ness‘的提示也将不胜感激！, quicksort
def test_sorting(self):
start_time = timeit.default_timer()
post_
浏览 4提问于2016-08-13得票数 3
回答已采纳
1回答
为什么GNU并行快速排序比Mergesort慢？
c++、parallel-processing、openmp、gnu、quicksort
我在C++标准库中测试了Mergesort并行排序算法的实用性，发现并行快速排序算法比OpenMP算法慢得多。在我的PC上，Mergesort需要52秒来对一个包含80亿个整数的向量进行排序，而快速排序只需要不到8分钟。对其CPU使用率的非科学检查显示，quicksort在大约20秒的时间内充分利用了并行性，然后其馀的运行时间仅使用了2个线程(或%200CPU)。
我检查了算法的源代码，虽然我不能理解它的全部。如果这不是原因，也许有人可以向我解释为什么算法比合并排序慢？我曾想过联系算法的
浏览 0提问于2014-06-19得票数 1
1回答
手工编码的快速排序在较小的整数上要慢一些。
c++、sorting
在将我的快速排序实现与我的编译器上的std::sort以及mergesort的实现进行比较时，我注意到大型数据集上有一种奇怪的模式:当对64位整数进行操作时，快速排序始终比mergesort快；然而，在较小的int大小上，快速排序变得更慢，而mergesort则变得更快。(first, last, quicksort_pivot_back<Iterator>);
quicksort_loop(bounds.second, last);run_trial<
浏览 1提问于2014-05-06得票数 6
回答已采纳
1回答
这些是等价的吗？
c、recursion、quicksort、mergesort
在merge sort和quicksort的主函数中，我们使用以下代码进行递归 //mergesort(); }然而，我使用了一个替代方案，即：
if(
浏览 0提问于2016-08-11得票数 0
1回答
我算法的基准是对的吗？
python-3.x、algorithm、benchmarking、quicksort、mergesort
我写了Quicksort和Mergesort，并给他们写了一个基准，看看它们有多快。sorted_list_qsort = qsort(random_list)
print ("That is a sorted list with Quicksort"][i], times["Quicksort"][i]))
#----------------------------------End of Benchmarking-
浏览 1提问于2020-04-21得票数 0
5回答
在现代机器上，合并排序现在比QuickSort更好吗？
c++、linux、windows、performance、optimization
现在现代的机器都是多核的，并且我们已经在Windows和Linux机器上支持单指令多路复用指令，例如，我应该在我的C/C++代码中切换到合并排序而忘记QuickSort吗？从理论上讲，这样做的原因是合并排序会更好地并行化，使用内存/磁盘更少，因此比快速排序的内存密集型操作更快，但我不知道。实践经验表明了什么？
我不想每次排序时都要分析和测试。我想使用一种标准的方法。目前，这种方法是QuickSort，因为这是默认库排序例程。我想知道是否有其他人已经切换到MergeSort，并通过这种切
浏览 0提问于2012-12-12得票数 4
回答已采纳
2回答
为什么我的速战速决比我的合并还差？
java、algorithm、quicksort、analysis、mergesort
源是短的，准备运行和评论，以更好地理解。我要知道我做错了什么。(left); A = Merge(left,right);
}vs MergeSort
startTime = Syst
浏览 1提问于2015-07-24得票数 7
回答已采纳
5回答
QuickSort vs MergeSort，我哪里做错了？
java、performance、sorting、quicksort、mergesort
根据我所读到的，我期望quickSort比mergeSort更快，但在我的代码中并非如此，所以我假设我的quickSort算法一定有问题： end = System.currentTimeMillis(); System.out.println); i++){
s += data.get(i) + "
浏览 2提问于2011-01-28得票数 1
回答已采纳
1回答
在100到1000个元素之间的数组中，MergeSort或QuickSort是否更有效？
python、algorithm、performance、sorting、mergesort
我正在用python实现排序算法，并且想知道MergeSort或QuickSort是否有更好的平均情况。
是否有任何程序可以比较这些排序算法的效率，给出一个数组的n个元素？
浏览 6提问于2022-11-04得票数 -1
2回答
强制C库qsort执行快速排序而不是合并
c、qsort
我对C很陌生，我正在读这篇文章：set(CMAKE_C_FLAGS "${CMAKE_C_FLAGS} -std=gnu99 -static")我刚刚声明了_quicksort函数，就像@recycler建议的那样，以这样的方式：
v
浏览 2提问于2015-11-28得票数 3
回答已采纳
2回答
当有领带的时候，熊猫是如何决定顺序的呢？
python、pandas
熊猫0.12.0
例如，在下面的DataFrame中，为什么会混淆索引？看看4，指数从1,15,6,7。熊猫用来决定如何排序的理由是什么，我会怀疑这些指数是按等价物顺序排列的。
浏览 3提问于2013-10-25得票数 8
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云点播
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号