冒泡算法并行化——奇偶排序

最新推荐文章于 2025-06-27 21:58:42 发布

leleft_riright

最新推荐文章于 2025-06-27 21:58:42 发布

阅读量3.2k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：多核排序算法

本文链接：https://blog.youkuaiyun.com/leleft_riright/article/details/80035223

本文介绍了一种并行化的冒泡排序算法，通过比较偶数位和奇数位元素来提高效率。代码中使用了Windows API创建线程进行并行处理，显著减少了排序时间。在排序前后，程序还输出了原始和排序后的数组以供验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include"stdafx.h"  
#include<stdio.h>  
#include<malloc.h> 
#include<time.h>
#include<stdlib.h>
#include<windows.h>  
#define length 30
int* array;  
bool flag=false;  
void Exchange(int* j)       //比较并交换相邻元素  
{  
    int b;  
    int k=*((int* )j);  
    if(array[k]>array[k+1])  
    {  
        b=array[k];  
        array[k]=array[k+1];  
        array[k+1]=b;  
        flag=true;  
    }  
}
void Parallel_BubbleSort()       //并行冒泡排序主体  
{  
    int i,j;  
    int *tag=(int* )malloc(sizeof(int)*length);  
    for(i=0;i<length;i++)  
        tag[i]=i;  
    HANDLE* h=(HANDLE* )malloc(sizeof(HANDLE)*(length/2));  
    for(i=0;i<length;i++)  
    {  
        if(i%2==0)      //比较偶数位  
        {  
              
            for(j=0;j<length-1;j+=2) //每循环一次，就创建一个交换线程  
            {   
                h[j/2]=CreateThread(NULL,         
                                0,