为什么在C#中多线程快速排序比单线程慢

在C#中，多线程快速排序比单线程慢的原因主要有以下几点：

线程切换开销：多线程快速排序涉及到将数据分割成多个子集并在不同的线程中进行排序，然后再合并结果。这个过程中涉及到线程的创建、销毁和切换，这些操作都会带来额外的开销，特别是当数据量较小时，线程切换的开销可能会超过排序本身的时间。
数据访问冲突：在多线程快速排序中，多个线程同时访问同一块内存区域进行排序操作，可能会导致数据访问冲突。当多个线程同时读取或写入同一块内存时，需要进行同步操作，如加锁或使用其他同步机制，以保证数据的一致性和正确性。这些同步操作会引入额外的开销，并且可能会导致线程之间的竞争，进而降低排序的效率。
资源竞争：多线程快速排序需要同时创建和管理多个线程，这会占用更多的系统资源，如内存和CPU。当系统资源有限时，多线程排序可能会导致资源竞争，从而影响排序的性能。
线程间通信开销：在多线程快速排序中，不同线程之间需要进行通信和数据交换，以实现数据的分割和合并。这些通信操作会引入额外的开销，特别是当数据量较小时，通信开销可能会成为性能瓶颈。

针对以上问题，可以考虑以下优化策略：

数据量较小时，可以使用单线程排序，避免线程切换和同步开销。
对于大规模数据集，可以采用分治策略，将数据分割成更小的子集，然后使用多线程进行排序。这样可以减小每个线程的负载，降低资源竞争和线程间通信开销。
使用合适的同步机制，如使用锁、信号量或原子操作等，来避免数据访问冲突。
考虑使用线程池来管理线程的创建和销毁，以减少线程创建和销毁的开销。
使用高效的并发数据结构，如并发队列或并发哈希表，来减少线程间通信的开销。

腾讯云相关产品和产品介绍链接地址：

腾讯云云服务器（CVM）：https://cloud.tencent.com/product/cvm
腾讯云容器服务（TKE）：https://cloud.tencent.com/product/tke
腾讯云数据库（TencentDB）：https://cloud.tencent.com/product/cdb
腾讯云对象存储（COS）：https://cloud.tencent.com/product/cos
腾讯云人工智能（AI）：https://cloud.tencent.com/product/ai
腾讯云物联网（IoT）：https://cloud.tencent.com/product/iot
腾讯云移动开发（Mobile）：https://cloud.tencent.com/product/mobile
腾讯云区块链（Blockchain）：https://cloud.tencent.com/product/baas
腾讯云元宇宙（Metaverse）：https://cloud.tencent.com/product/metaverse

IMSDK到底是用TLS登录还是用TIMManager来登录？

官方文档、即时通信 IM

我设的独立模式，用TLS注册了账号和密码，然后用TLSLoginHelper登录了，创建ChatRoom时报未登录。查看IM文档，示例上面是用是TIMManager来登录的，到底该用哪一个啊？ TLS和TIMManager是完全独立的吗？还是所有账号管理都是由TLS来完成，TIMManager只是做了一个调用封装？求正确姿势～标题：登录（Android SDK） - 云通信 - 文档首页 - 腾讯云文档平台 - 腾讯云地址：https://cloud.tencent.com/document/product/269/9233

浏览 494提问于2018-03-21

1回答

服务器架构和云数据库应用使用问题？

云服务器、数据库

云数据库的应用场景问题。查了半天资料没搞本地数据库和云数据库的优势。根据腾讯云推荐的方案。一台4C8G的云主机，加一台4G 200G硬盘的云数据库QPS4400次/秒，然后我发现云数据比云主机贵上一半。我的疑问是，按照正常算的话4C8G的实例本地数据库应该性能比4G的云数据库性格高一点才对吧。那有必要配云数据吗？哪位大神可以解答一下这个架构？网站的话是一个日PV 20W的一个网站。有必要购买云数据吗？还是直接4C8G就OK？

浏览 261提问于2018-09-10

4回答

无法通过使用Pthread并行化快速排序获得任何加速

c、pthreads、quicksort

在列表被分成左右两半(小于和大于轴心)之后，我使用Pthread为每个分区创建一个新的踏步。我递归地执行此操作，直到达到允许的最大线程数。当我使用printfs跟踪程序中发生的事情时，我清楚地看到每个线程都在并行地执行其委托的工作。但是，使用单个进程总是最快的。一旦我尝试使用更多的线程，完成所需的时间几乎翻了一番，并且随着线程数量的增加而不断增加。我被允许在运行它的服务器上使用最多16个处理器。算法是这样的:通过将元素与轴心进行比较，将数组拆分为右和左。为右侧和左侧启动一个新线程，并等待线程重新加入。如果有更多可用线程，它们可以更递归地创建。每个线程都等待其子线程加入。对我来说，每件事

浏览 16提问于2010-06-07得票数 2

2回答

使用多个进程/线程/任务从多个源收集数据

c#、.net、windows

让我们想象一下几个数据源的集合，即两个热传感器或摄像机。我想从奴隶中收集这些数据，然后传递给主人。效率是操作的关键。我应该使用多个进程还是线程/任务？编辑：，我忘了提.无论CPU和内存的使用情况以及可用的核数如何，所有数据源都应该以同样的优先级同时得到同步服务。

浏览 2提问于2012-05-01得票数 2

回答已采纳

3回答

boost条件互斥的性能较差

c++、boost-thread

我刚开始使用conditional_variables，所以我很容易在这里做一些愚蠢的事情，但是当我使用Boost线程时，我得到了一些奇怪的性能，而不是直接调用函数。如果我将在func上创建boost线程的代码行改为直接调用func，代码的运行速度会快几个数量级。我试过在源forge上使用boost threadpool软件，它没有什么不同…… 代码如下： #include <boost/thread.hpp> using namespace boost; condition_variable cond; mutex conditionalMutex; int numThre

浏览 2提问于2012-08-16得票数 0

4回答

Java进程间通信和线程间通信？

java、multithreading

在Java上下文中，线程和进程有什么不同？Java是如何实现进程间通信和线程间通信的？请给我举一些现实生活中的例子。

浏览 0提问于2010-03-27得票数 6

回答已采纳

5回答

Java IPC的最佳实践

java、multithreading

在多线程java应用程序中进行进程间通信的最佳方法是什么？它应该是高性能的(所以请不要JMS )，易于实现和可靠，这样对象和数据只能绑定到一个线程？欢迎任何想法！

浏览 1提问于2008-09-09得票数 13

回答已采纳

9回答

腾讯云时序数据库 CTSDB VS 传统时序数据库？

数据库、sql

很多公司已经开始持续收集、分析数据，用于异常处理、趋势预测、精准营销、风险控制等场景，希望利用数据的潜在价值，提高公司盈利能力和竞争力。那么腾讯云时序数据库 CTSDB VS 传统时序数据库，腾讯云时序数据库有没有什么进步？

浏览 1712提问于2018-09-26

4回答

并发队列-一般问题(描述和用法)

java、concurrency、queue、priority-queue

我在理解并发队列的概念时遇到了一些困难。我知道队列是一种先进先出( FIFO )或先到先服务的数据结构。现在当我们添加并发部分时，我将其解释为线程安全(如果这是不正确的，请告诉我)事情变得有点模糊。我们所说的并发性是指各种线程可以添加到队列中的方式，或者从队列中删除(服务于一个项目)的方式？并发性是否为这些操作提供了一种有序感？我非常感谢对并发队列功能的一般描述。一篇类似的帖子并不像我希望的那样普遍。另外，是否存在并发优先级队列？它的用途是什么？非常感谢在此主题上的任何简短的解释或有用的链接。

浏览 0提问于2009-10-14得票数 7

4回答

声称自己不是“多核”友好的程序。

multithreading、concurrency

你可以看到这个短语或类似的东西不时地被踢来踢去，通常指的是一个程序，声称它们不是为了充分利用多核处理器而设计的。这是常见的，特别是在视频游戏编程。(当然，很多程序没有并发性，也不需要它，比如基本脚本等等)。这怎么可能呢？许多程序(特别是游戏)本质上使用并发性，而且由于操作系统负责CPU上的任务调度，那么这些程序本身是否就没有充分利用多核的优势呢？在这种情况下，“利用多个核”意味着什么？这些开发人员实际上是禁止OS任务调度和强制关联或自己的调度吗？(听起来是一个重大的稳定问题)。我是一个Java程序员，所以也许我还没有因为抽象之类的原因而不得不处理这个问题。

浏览 0提问于2014-02-27得票数 17

回答已采纳

3回答

C++ OpenMP指令

c++、openmp

我有一个循环，我试图并行化，在其中我填充了一个容器，比如说STL映射。然后考虑下面的简单伪代码，其中T1和T2是一些任意类型，而f和g是整数参数的一些函数，分别返回T1和T2类型： #pragma omp parallel for schedule(static) private(i) shared(c) for(i = 0; i < N; ++i) { c.insert(std::make_pair<T1,T2>(f(i),g(i)) } 这看起来相当直截了当，似乎它应该被并行化，但它并没有像我预期的那样加速。相反，它会导致代码中的运行时错误，原因是容器中填充了意外值

浏览 2提问于2011-10-07得票数 3

回答已采纳

1回答

多线程和多进程线程池之间的区别？

python、multithreading、python-2.7、python-3.x、python-multithreading

我在文件A中有20个项目的列表，这些项目被传递到文件B进行处理，并返回结果。目前我正在做多线程。遇到了线程池和多进程的概念，我想知道多线程和线程池之间的区别，我的程序是否会从线程或线程池中受益？谢谢

浏览 7提问于2016-08-27得票数 1

2回答

为什么多线程常常被用于提高性能？

multithreading、concurrency、x86

我有一个问题，这是为什么程序员似乎喜欢并发和多线程程序的一般情况。我在这里考虑两种主要的方法：异步方法基本上基于信号，或者仅仅是许多论文和语言(例如新的C# 5.0 )所调用的异步方法，以及管理管道策略的“伙伴线程”。并发方法或多线程方法我只想说，我在考虑硬件和最坏的情况，我自己测试了这两个范例，异步范例是个赢家，我不明白为什么人们90%的时间都在谈论多线程，而他们想要加快速度或者充分利用他们的资源。我在一台带有英特尔四核的旧机器上测试了多线程程序和异步程序，它不提供CPU内部的内存控制器，内存完全由主板管理，在这种情况下，多线程应用程序的性能非常糟糕，即使像3-4-5这样的线程数量

浏览 0提问于2012-12-14得票数 25

回答已采纳

5回答

用于多线程数据流的UML

java、uml、class-diagram、sequence-diagram、dataflow

我想画一个图，在图中你可以看到java程序的数据流，以及是否有一个或多个线程处理数据。序列图不会显示多线程，当你有超过5个不同的实体时，会变得非常混乱。类图可以很好地显示这些关系，但是缺少数据流。我想画一些盒子(比如类/包图)并把它们连接起来。也许让一个盒子加倍，并在其间插入...，以表明可以有多个线程。对于这种数据流图，UML有什么图？哪种编辑器适合这个图表？如果可能，请使用免费软件或开源软件。

浏览 0提问于2011-06-14得票数 5

回答已采纳

2回答

在每次迭代中尽量减少原子的检查

c++、multithreading

从多线程的角度来看，下面的是正确的还是不正确的？我有一个应用程序，它有两个线程:主线程和工作线程。主线程有一个MainUpdate()函数，该函数在连续循环中被调用。作为其工作的一部分，MainUpdate()函数可以对在辅助线程上运行的worker对象调用一个ToggleActive()方法。ToggleActive()方法用于打开/关闭worker对象。水流就像这样。 // MainThread while(true) { MainUpdate(...); } void MainUpdate(...) { for(auto& obj: objectsInWo

浏览 0提问于2018-03-28得票数 0

回答已采纳

3回答

带有epoll和线程的套接字服务器

c、multithreading、sockets、pthreads、epoll

我试图在C中为协作实时编辑器创建一个套接字服务器，但我不知道它的最佳服务器架构是什么。首先，我试图为套接字服务器使用select，但在那之后，我读到了有关epoll的内容，现在我认为epoll是最好的选择，因为客户端将发送每封信，用户将在textarea上写信给服务器，因此服务器将拥有要处理的数据分配。另外，我想用epoll来使用线程，但我不知道具体如何使用它们。我想使用线程，因为我认为在目标机器上使用2个或所有CPU更好。我的计划是在服务器启动时创建2个线程第一个线程将分析新客户端，并准备阅读或发送。第二个线程将有从客户端读取和发送数据的任务。问题是，这两个

浏览 6提问于2011-11-28得票数 7

回答已采纳

2回答

多线程REST API客户端的设计

java、multithreading、api、executorservice、callable

我正在开发一个程序，该程序接收主题的搜索请求，向纽约时报API发出API调用以获取与该主题相关的文章，然后再到Twitter API获取提及文章的tweet，最后处理结果并将其返回。我必须让它成为多线程的。我考虑过使用具有固定大小的线程池的ExecutorService。因此，每个传入的搜索请求都将由一个单独的线程处理。我还使用Callable接口提交任务。实现可调用对象的类执行API处理(发出和接收API请求/响应)。最后，由Future获取结果，并将其显示为输出。对于每个传入的请求，都会发生这种情况。这有意义吗？或者有更好的方法来做这件事？编辑:我在我的本地机器上运行它，接受来自命令

浏览 0提问于2012-02-28得票数 3

回答已采纳

2回答