91av视频/亚洲h视频/操亚洲美女/外国一级黄色毛片 - 国产三级三级三级三级

  • 大小: 1KB
    文件類型: .c
    金幣: 1
    下載: 0 次
    發(fā)布日期: 2021-05-26
  • 語言: 其他
  • 標(biāo)簽: openmp??快速排序??

資源簡介

openmp實(shí)現(xiàn)快速排序 用NUM_THREADS設(shè)置線程數(shù) 建樹時間θ(1), 樹高θ(logn) 時間復(fù)雜度θ(logn)

資源截圖

代碼片段和文件信息 

#include?
#include?
#include?
#include?

#define?ARRAY_SIZE?100
#define?NUM_THREADS?ARRAY_SIZE

int?A[ARRAY_SIZE];
int?RC[ARRAY_SIZE];
int?LC[ARRAY_SIZE];
int?f[ARRAY_SIZE];
int?root;

void?printarray（int?root）
{
	if?（LC[root]!=?ARRAY_SIZE+1）
		printarray（LC[root]）;
	printf（“%d?\n“?A[root]）;
	if?（RC[root]!=?ARRAY_SIZE+1）
		printarray（RC[root]）;
}

int?main（）
{
	omp_set_num_threads（NUM_THREADS）;
	int?i?j?k;
	//initialize?the?array?A
	srand（（int）time（0））;
	for?（i=0;?i		A[i]?=?（int）rand（）;

	#pragma?omp?parallel?for?shared（root）
	for?（i=0;?i

評論

共有 條評論