3回答
所以我在100,000个整数上进行了尝试，从那里我开始注意到哪些比其他的更快。 if (start < end) { partitionIndex = randomizedParti
浏览 0提问于2021-03-08得票数 2
4回答
与我的三向快速排序(也是用python编写的)相比，它的速度非常慢。#Merges two sorted lists into one sorted list. recursively if,right = mergesort(left),mergesort(right)
return merge(left
浏览 0提问于2010-09-20得票数 2
回答已采纳
伪代码： insertionSort(array); mergeSort(array);
为什么这里需要两种排序？为了提高效率？
浏览 0提问于2010-08-25得票数 30
回答已采纳
1回答
if mergesort is at least 100 times faster then quick sort it uses mergesort, otherwise quicksort.calculate the worst possible outcomes worst_mergesort: int =is 100 faster then the worst of quick sort
if worst_<em
浏览 8提问于2022-11-25得票数 0
我知道Java的Arrays.sort方法使用MergeSort对对象数组(或对象集合)进行排序，因为它是稳定的，而Java使用QuickSort来处理原语数组，因为我们不需要稳定性，因为两个相同的ints我的问题是，对于原语，为什么Java不使用MergeSort的保证O(n log n)时间，而是使用QuickSort的平均O(n log n)时间？在其中一个相关答案的最后一段中，解释说：
对于引用类型，引用对象通常比引用数组占用更多的内存，这通常并不重要。但是对于原始类型，克隆数组会使内存使用翻番
浏览 8提问于2017-03-13得票数 8
2回答
何时使用排序而不是其他排序
、、、、
在Quicksort、MergeSort和Binary Insertion Sort中，有没有出现过使用其中任何一个而不是另一个的情况？我知道像快速排序这样的东西在几乎排序的列表上可能会出现问题(但我相信旋转的随机分配可以消除最坏的情况下的时间)，所以使用MergeSort可能更好。MergeSort可能比QuickSort使用更多的空间，我不完全确定，Merge可能对LinkedLists更好。
我猜二进制插入排序更适合较小的列表？
浏览 0提问于2011-04-26得票数 1
3回答
我知道像mergesort和quicksort这样的算法使用分而治之的范式，但我想知道为什么它能降低时间复杂度……
为什么“分而治之”的算法通常比非分而治之的算法工作得更好？
浏览 0提问于2013-03-27得票数 4
回答已采纳
1回答
我在C++标准库中测试了Mergesort并行排序算法的实用性，发现并行快速排序算法比OpenMP算法慢得多。在我的PC上，Mergesort需要52秒来对一个包含80亿个整数的向量进行排序，而快速排序只需要不到8分钟。对其CPU使用率的非科学检查显示，quicksort在大约20秒的时间内充分利用了并行性，然后其馀的运行时间仅使用了2个线程(或%200CPU)。
我检查了算法的源代码，虽然我不能理解它的全部。如果这不是原因，也许有人可以向我解释为什么算法比合并排序慢？我曾想过联系算法的
浏览 0提问于2014-06-19得票数 1
1回答
，通常认为quicksort比mergesort更好地利用了缓存的局部性(引用的局部性)。
由于这两种方法都遵循分而治之的方法，我不明白quicksort如何更容易使用缓存。
浏览 1提问于2018-01-30得票数 7
回答已采纳
使用Java (如果重要的话)MergeSort = 1.6s (大约)首先运行快速排序，然后在相同输入大小为10,000,000的情况下运行MergeSortQuick
浏览 2提问于2013-08-25得票数 1
回答已采纳
1回答
----------------------------------
mergeSort.mergeSort(array1,0,array1.length - 1);
mergeSort.mergeSort(array
浏览 0提问于2015-11-01得票数 0
在将我的快速排序实现与我的编译器上的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
回答已采纳
以下引用来自页面中的“与其他排序算法的比较”部分
我想了解这些概念，因为它们是为什么mergeSort在排序Lin
浏览 4提问于2017-12-19得票数 14
回答已采纳
我实现了Random_list.create、Mergesort.sort_list和Quicksort.sort_list。我们可以假设这三个函数是正确实现的，而实现在这个问题中并不重要。l) in
let len2 = List.length (Quicksort.sort_list在mergesort done for 10000000 elements之后。10
浏览 0提问于2013-07-18得票数 6
回答已采纳
1回答
首先，我将提供代码的链接：usort: 7.8763520717621(usort比quicksort慢)usort: 0.0313699245453(usort比quicksort更快)
我也在朋友的电脑上检查过代码我的问题是:为什么有时候快速排序比
浏览 1提问于2012-08-26得票数 6
, quicksort
def test_sorting(self):
times_quicksort = [] # holds the runningto sort the list post_
浏览 4提问于2016-08-13得票数 3
回答已采纳
我有一个二维数组，我试图按第一列排序。但是，当前数组中的每个元素都是字符串，我希望第一列被视为整数，这样我就可以进行数字排序(1、2、6、11.而不是1、11、224、23、.)。我使用numpy包来使用x = numpy.loadtxt('file.txt', dtype = 'str', delimiter = '\t')生成这些数组，这给了我： ['256', 'AGGG'],
['841'
浏览 2提问于2017-04-26得票数 3
回答已采纳
根据我所读到的，我期望quickSort比mergeSort更快，但在我的代码中并非如此，所以我假设我的quickSort算法一定有问题： end = System.currentTimeMillis(); System.out.println); i++){
s += data.get(i) + "
浏览 2提问于2011-01-28得票数 1
回答已采纳
我对C很陌生，我正在读这篇文章：set(CMAKE_C_FLAGS "${CMAKE_C_FLAGS} -std=gnu99 -static")我刚刚声明了_quicksort函数，就像@recycler建议的那样，以这样的方式：
v
浏览 2提问于2015-11-28得票数 3
回答已采纳
我希望根据列对行组进行排序(在我的示例中，' group‘是要分组的列，然后对组进行排序(在组中保持行顺序)。我不能按索引进行排序，因为由于以前的操作，索引有目的地是无序的。 'Group':[5,5,5,9,9,777,777,1,2,2], 'V2':['blah','blah','blah'
浏览 4提问于2019-11-02得票数 3
回答已采纳
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号