1回答
在我看到的合并排序的多线程版本中，多线程通常是在左和右子数组的递归过程中完成的(即，每个线程被分配自己的子数组处理)，合并操作在每个线程完成各自的工作之后由主线程完成。我想知道是否有一种很好的方法来多线程最终的合并操作，在那里合并两个排序子数组？如果是的话，如何才能做到呢？
浏览 0提问于2020-08-25得票数 1
回答已采纳
1回答
我试图多线程合并排序算法。算法的简单形式是：( merge ()是一个standart合并算法) array.MergeSort((initial + final) / 2 + 1, final);}
多线程版本是通常，整个排序由一个线程运
浏览 1提问于2018-06-19得票数 0
回答已采纳
我正在阅读算法导论第三版中的多线程合并排序。然而，我对以下合并排序算法所需的处理器数量感到困惑：1 if p < r3 spawn MERGE-SORT(A, p, q)5 sync合并是标准的合并算法。注意，我没有对合并过程进行多线程处理。用一个例子来解
浏览 5提问于2012-05-18得票数 0
1回答
我需要根据一些用户定义的函数，在64 GB RAM高性能计算(HPC)机器上一次又一次地对内存中32 GB大小的用户定义数据类型的大向量进行排序。我使用std::sort来做同样的事情。有没有其他比std::sort更快的排序函数呢？
我在我的系统上使用的是以下的gcc版本: gcc (Ubuntu/Linaro 4.6.4-6ubuntu2) 4.6.4
浏览 0提问于2015-04-21得票数 0
5回答
今天，在一次面试中，我被问到一个问题，你对多线程application.Weather使用哪种排序，是合并排序还是快速排序。
浏览 3提问于2011-03-21得票数 8
1回答
我正在尝试进行多线程合并排序，但我遇到了堆栈溢出错误，并且我不确定是什么原因导致了它。此外，在我添加了常规合并排序和并发合并排序来分离它之前，它一直在工作。我只添加了常规的合并排序，因为仅仅使用并发合并排序方法几乎不会提高速度，而合并排序的这种修改的主要目的是增加使用多线程进行排序所需的时间。
浏览 22提问于2019-12-01得票数 0
2回答
最快的多线程排序方法
、、、、
目前，我正在创建一个多线程的排序器，它读取一堆CSV文件，并输出一个由CSV文件中的所有数据组成的大型排序的CSV文件。现在，我计划使用mergesort对各自线程中的每个CSV进行排序，然后在线程中的所有数据连接在一起时对其进行最后一次排序。我只是好奇只使用mergesort会不会被认为是“快”的。在线程将排序的数据连接在一起之后，数据在它们各自的部分中排序，但总的来说，它仍然是未排序的。
浏览 0提问于2017-11-17得票数 0
2回答
我有一个合并排序的单线程版本。to speed up the sorting
}合并排序是一种偏差和征服算法：
通过重新
浏览 3提问于2011-05-06得票数 3
回答已采纳
1回答
对于我的类，我必须在多线程中实现合并排序算法，并将其时间与单线程版本进行比较。我知道它应该更快，但我得到的时候说的不是。对于大小为1000000+的数组，多线程版本会变得更快，即使这样，也不会有太大的差异。我正在提供我正在使用的代码。我做错了什么吗？我在多线程方面没有多少经验。
浏览 0提问于2018-01-25得票数 0
回答已采纳
在不使用Emscripten几年之后，我最近发现它现在支持将多线程C++代码编译成WebAssembly。我已经编写了简单的合并排序代码，可以对1000万个浮点数进行排序(本机代码可以很容易地对更多的浮点数进行排序，但浏览器似乎将您的内存限制在1 1GB )： https://github.com/bsergeev/MtMergeSort 令人惊讶的是，虽然这段代码编译成WebAssembly并在Chrome中运行，但由于使用了多个线程，浏览器中的排序</e
浏览 30提问于2019-02-17得票数 4
回答已采纳
我试图使用下面的代码对数组的大列表进行排序 return arr.sort(function(a, b) { });请看这个垃圾桶以获得更多信息请建议我改进这个代码。
浏览 4提问于2013-09-04得票数 0
回答已采纳
1回答
我正在学习DBMS中的外部合并排序。第一次通过外部合并排序，每次在B页中读取并提供N/B，其中N是所需排序的总页，B是可用的缓冲区页。但是，在随后的传递中，输出需要缓冲区页中的一个页面。
浏览 2提问于2018-04-03得票数 1
回答已采纳
这是一个多线程的合并排序程序。第一轮线程对数组的各个部分进行排序，之后它们需要开始连接在一起(即。线程1加入线程0，线程0将它们合并在一起)。我不知道如何从线程1获取endRow并将其传递给线程0，以便它可以合并。
浏览 3提问于2014-03-16得票数 0
9回答
多线程快速排序或合并
、、、、
如何为Java实现并发的快速排序或合并算法？
我们在16(虚拟)-cores Mac上遇到了问题，其中只有一个核心(!)正在使用默认的Java排序算法，但是，看到这台非常好的机器被完全不充分地使用是不好的。所以我们写了我们自己的(我写的)，我们确实获得了很好的速度(我写了一个多线程的快速排序，由于它的分区性质，它很好地并行化，但是我也可以写一个合并).但是我的实现只扩展到4个线程，它是专有代码，我宁愿使用一个来自有信誉的来源的代码我在网络上发现的唯一一个例子是，而不是如何用Java编写<
浏览 7提问于2010-02-05得票数 26
1回答
多线程合并排序
、、、、
这如何使在Ruby中实现？特别是，如何将生成的线程的结果返回到主线程？ return array if base_case?(array)
first_spawn = Thread.new { }
sorted_se
浏览 2提问于2016-04-15得票数 1
回答已采纳
1回答
我写了mergesort算法，它运行得很好。然后我注释了函数的递归调用，并尝试使用一些boost：：线程，如下所示：#include <vector>{ {
浏览 0提问于2013-03-25得票数 1
回答已采纳
1回答
SDL多线程
、、、
我正在尝试用C++编写一个程序，通过使用多线程和SDL对100个左右的数字进行合并排序。MergeSort, "B", (vector<int> *)NULL);void MergeSort(vector<int> & A)
如果我能得到这篇文章，或者任何人知道关于SDL的任何简单的多线程教程
浏览 1提问于2013-10-23得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
