Linux 下多线程数字排序下载

weixin_39821260 2020-08-02 08:30:30

父进程创建三个子线程，第一个子线程对数组的前半部分进行选择排序，第二个子进程对数组的后半部分进行选择排序，第三个子线程对两个已经排序好的数组部分进行归并排序，最后当所有子线程结束之后，父进程输出排序好的数组。
相关下载链接：//download.csdn.net/download/qiaoshanzi1234/7432259?utm_source=bbsseo

...全文

38 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

父进程创建三个子线程，第一个子线程对数组的前半部分进行选择排序，第二个子进程对数组的后半部分进行选择排序，第三个子线程对两个已经排序好的数组部分进行归并排序，最后当所有子线程结束之后，父进程输出排序好的数组。

实验要求说明： Windows: （1）基于CreateThread实现多线程，并实现线程的恢复、暂停、终止等。（2）基于Beginthread实现多线程，并实现线程的简单同步。（3）实现多线程字符串查找程序 Linux: （1）实现多线程字符输出，存在三个线程，线程1用来监听用户输入和其他两个线程的监听器，线程2的主要内容为每隔一段时间，输出“hello 2”字符串，线程3的主要内容为每隔一段时间，输出“hello 3”字符串。（2）实现多线程字符串排序程序，要求如下：输入：文件1包含乱序数字0-9，分别利用两个线程进行排序和写入到一个新的文件中输出：txt文件格式,例如: 0 1 2 3 4 实验源代码： Windows实验一：基于CreateThread设计实现多线程程序 Windows实验二：基于beginthread设计实现多线程程序 Windows实验三：基于beginthread设计多线程字符串查找程序 Linux实验一：基于pthread_create设计实现多线程程序 Linux实验二：基于pthread_create设计实现多线程字符串排序程序

本人搜集到的最齐全的46家公司笔试题目如果想进软件大开发公司那请看看你能做这些题目吗?

对于计算密集型的任务，如果能采用合理的多线程处理，能够大大的提升计算效率。这篇博文实现了多线程排序，同时讲解了一些需要注意的问题。首先，说一下总体的思路：将元素分成n段，使用快速排序多个线程并行处理。最后需要等待这些线程都将分段排好序之后，进行类似归并排序的过程。这样时间复杂度算下来是(假设我是４核的机器)　O(n+n/4log(n/4))，比O(nlogn)大概快了一倍的样子。（请带入数

由于最近在学习C++从底层(指针，对象模型，内存管理)再到网络socket编程，多线程编程，数据库编程等方面知识，需要从Java慢慢的迁移过来。这是以前学习Java的学习路线，所以就把原来Java的做的项目全部用C++重新实现一遍。1. 多线程基础这个可以看我的博客，里面都有详细的介绍以及如何使用linux C++多线程编程，参考如下： Linux C++ 多线程编程基础(汇...

下载资源悬赏专区

13,654

社区成员

12,574,394

社区内容

发帖

与我相关

我的任务

其他技术论坛（原bbs）

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章