sort.c: 多线程排序

最新推荐文章于 2021-10-03 16:24:58 发布

weixin_46173738

最新推荐文章于 2021-10-03 16:24:58 发布

阅读量287

点赞数

文章标签：多线程

本文链接：https://blog.csdn.net/weixin_46173738/article/details/117842057

版权

这篇博客介绍了一个利用多线程进行排序的方法。主线程创建了两个辅助线程，分别使用选择排序对数组的前半部分和后半部分进行排序。在所有辅助线程完成任务后，主线程通过归并排序算法将两个已排序的部分合并。文章着重讨论如何通过线程参数减少代码重复，并在多线程等待方面提供了类似问题的对比。

摘要由CSDN通过智能技术生成

主线程创建两个辅助线程
辅助线程1使用选择排序算法对数组的前半部分排序
辅助线程2使用选择排序算法对数组的后半部分排序
主线程等待辅助线程运行結束后,使用归并排序算法归并子线程的计算结果
本题要求 1: 使用线程参数，消除程序中的代码重复

与多线程中的等待线程的列2相似；

#include<stdio.h>
#include<pthread.h>
#include<unistd.h>

int array[10]={41,67,34,58,69,24,78,58,62,64};
int sorted[10];

#define NR_TOTAL 10
#define NR_CPU 2
#define NR_CHILD (NR_TOTAL/NR_CPU)

struct param {
    int *array;
    int start;
    int end;
};



void *compute(void *arg)
{
    struct param *param;
    struct result *result;
    int i,j;
    int tmp;
    int min;
    param = (struct param *)arg;
    for (i = param->start; i < param->end; i++){
    	min = i;
    	for(j = i+1 ; j < param->end ; j++){
    		if(param->array[min] > param->array[j])
    			min = j;
		}
		tmp = param->array[i];
		param->array[i] = param->array[min];
		param-&