1回答
快取是怎么回事？
、、、
在中，作者认为快速排序并不是非常有效的缓存排序算法。正如作者所提到的
我还发现了，它说快速排序和合并排序是缓存遗忘的算法，但是维基百
浏览 4提问于2016-01-07得票数 5
2回答
我知道基排序可以对相同长度的字符串数组进行排序，但是否可以使用可变长度的字符串进行排序。如果是的话，C族代码或伪代码是什么来实现这一点呢？对于可变长度的字符串，它可能不是一个快速算法，但是实现基排序很容易，所以如果需要快速编码排序，它是有用的。
浏览 6提问于2015-06-12得票数 0
回答已采纳
2回答
我正在进行双枢轴快速排序，我找到了 (幻灯片中的第20页)经典的快速排序需要=2，n，n，n个比较！全部门办法：
经典Quicksort=0.3 n ln的交换
整数双
如果我们将交换和比较的成本与经典的快速排序相结合，
浏览 13提问于2014-02-16得票数 4
我们知道快速排序是最快的排序算法。
JDK6 collections.sort使用合并排序算法，而不是快速排序。但Arrays.sort使用的是快速排序算法。Collections.sort使用合并排序而非快速排序的原因是什么？
浏览 2提问于2013-03-01得票数 104
回答已采纳
例如，当像1 2 4 5 6 7 9 11 10 12这样的数组需要使用快速排序进行排序时，快速排序将变成什么排序算法？
更新--我的意思是，在这种情况下，快速排序算法在实现中将类似于哪个排序算法
浏览 3提问于2017-05-20得票数 0
6回答
我有一组字符串。其中90%是以"http://www."开头的URL。我想按字母顺序对它们进行排序。
目前我使用的是C++ std::sort()。但是std::sort是基于比较的快速排序的变体，并且比较两个带有长公共前缀的字符串是不有效的。但是(我认为)基数排序也不起作用，因为大多数字符串都放在同一个存储桶中，因为有很长的公共前缀。对于这个问题，有没有比普通的快速排序/基数
浏览 3提问于2013-04-27得票数 9
回答已采纳
(Python2.7.8 Windows)
我正在对不同的排序算法(快速排序算法、气泡排序算法和插入算法)进行比较，大多数情况下，快速排序算法与长列表相比要快得多，对于非常短的列表和排序过高的排序算法，引起问题的是快速排序和前面提到的“已排序”列表。我甚至可以对100000项进行排序<
浏览 0提问于2014-11-24得票数 10
回答已采纳
2回答
正如标题所暗示的，我需要一个比快速排序更快的算法。所讨论的快速排序是经过优化的，并在一个简单的并行系统中使用，因此单个线程完全执行每个快速排序，但多个线程同时执行快速排序。我需要做一个比这个过程更快的算法。通过让额外的线程执行透视图的每一条边的排序来并行每个快速排序会不会更快，或者这个过程会不会有太多的开销并最终导致速度变慢？对算法有什么建议吗？
浏览 0提问于2013-10-17得票数 0
3回答
区分排序算法
、、
有没有办法区分排序算法和它们的可执行文件？我在一个大学编程邮件列表中发现了这样的问题:假设我有许多可执行文件，它们使用不同的算法对数据数组进行排序。我知道用什么算法来编码这些可执行文件，但我不知道在哪个可执行文件中使用了哪种算法。所使用的算法如下：
传统选择排
浏览 3提问于2015-02-18得票数 3
回答已采纳
1回答
问题：我做了什么？但是，我没有发现任何明确提到使用快速排序对k排序数组排序的时间复杂性的内容。由于快速排序算法的时间复杂度取决于选择枢轴的策略，并且由于数据几乎排序，所以有可能面临最坏的情况，为了避免最坏的情况，我使用了三个值的中值(第一、中、最后三个值)作为参考。
，我怎么想？
浏览 0提问于2019-08-02得票数 0
4回答
我目前正在开发一个并发排序字符串的程序。我的程序接收一个文件，将文件的每一行读入一个数组，然后将字符串数组拆分为较小的字符串数组。然后，程序为每个较小的数组启动一个线程，并对它们进行快速排序。一旦每个线程完成了对数组的排序，主线程就会收集线程对象的所有结果。然后，它应该将较小的已排序数组合并为一个较大的已排序数组。
我知道我的快速排序实现是有效的--程序使用一个线程对单词进行排序。
浏览 0提问于2013-05-06得票数 4
回答已采纳
1回答
我正在尝试优化我的快速排序以提高性能。对于4M (1<<22)整数项(每个4字节)，在支持72个并发线程(72个内核)的系统上排序需要0.5 (0.499703)秒的并行快速排序算法。我对进一步优化并行快速排序的有效方法很感兴趣。另外，如果给定一定的工作负载，所有排序算法都有一个排名表，是否有兴趣与其他排序算法进行比较？
浏览 2提问于2012-04-16得票数 0
我不知道这个算法是堆排序还是快速排序.
假设我有一个没有源代码的算法--它是不稳定的，在大型数据集上性能很好，对于有序和无序的集合，运行时间类似。如果没有更多的信息，是否可以判断这个算法是堆排序还是快速排序？
浏览 5提问于2016-06-21得票数 2
回答已采纳
3回答
我目前正在研究排序算法。我研究过快速排序算法依赖于数据的初始组织。如果对数组进行排序，则快速排序将变得更慢。是否还有其他类型的数据依赖于最初的数据组织？
浏览 5提问于2014-04-03得票数 0
回答已采纳
1回答
我现在正在修改排序算法。以下是一个问题：10000随机数据-> 0.016秒10000有序数据我做了什么，
我知道这个排序算法是非稳定的(如问题中所述)，我可以猜到它是一个快速排序。我知道快速<e
浏览 1提问于2015-06-12得票数 1
回答已采纳
我有n个字符串，每个字符串的长度是n。我希望按升序对它们进行排序。
我能想到的最好的算法是n^2 log n，这就是快速排序。(比较两个字符串需要O(n)时间)。挑战是在O(n^2)时间内完成。此外，基数排序方法是不允许的，因为您事先不知道字母表中的字母数。
浏览 1提问于2014-06-27得票数 5
3回答
Java排序函数
、、、
在java中，collections.sort使用合并排序算法而不是快速排序算法。但是Arrays.sort使用快速排序。(我不确定上述事实，但我在互联网上发现，如等网站，如果他们不使用该算法，请告诉我)
现在我知道这两种算法的平均复杂度是一样的。只有事实是最快的，最差的是O(n^2)，但这并不常见。我们不关心当今世界的空间，所以合并排序不是就地算法并不重要。但是我们关注的是稳定性，所以我们为什么对
浏览 3提问于2015-04-22得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
