수다닷컴

스레드를 이용한 퀵소팅

질문 요약 :스레드를 이용한 퀵소트 소스입니다. VC에서는 돌아가지 않아요...리눅스에서 돌아갑니다 ㅠ
스레드를 이용해서 퀵 소팅을 하는 것은 문제가 없지만 퀵소트 함수 부분에서 이상이 있는지 숫자 몇개가 요상하게 나옵니다.질문 내용 :pthread를 이용해서 스레드를 사용하는 퀵소팅 프로그램입니다.
pthread.h 덕분에 리눅스에서나 컴파일 되는걸로 알고 있습니다.
근데 어떻게 누덕누덕 코드를 짜긴 했는데 막상 짜고 보니까 소팅이 제대로 안되더라구요-,.-;
퀵소트에 대해서 이해가 부족한 탓도 있긴 하지만( __);;

배열에는 5 3 9 1 4 6 7 8 2 10 이렇게 저장이 되어 있고 이걸 돌리면
1 3 4 5 9 2 6 7 8 10 이런식으로 나옵니다. 당최 어디에서 오류가 있는지 모르겠습니다.

#include pthread.h
#include stdio.h
#include stdlib.h

void swap(int A[],int k,int m){
int tmp; tmp=A[k]; A[k]=A[m]; A[m]=tmp;
}

int partition(int A[],int p,int r){
int j,x=A[r],i=p-1;
for(j=p;jr;j++){
if(A[j]=x){
i++;
if(i!=j) swap(A,i,j);
}
}
swap(A,i+1,j);
return i+1;
}

void QuickSort(int A[],int p,int r){
if(pr){
int q=Partition(A,p,r);
QuickSort(A,p,q-1);
QuickSort(A,q+1,r);
}
}

struct param { int *A; int p; int r;};
void * QuickSortX(void * x0){
struct param *x=(struct param*) x0;
int *A=x-A,p=x-p,r=x-r;
QuickSort(A,p,r);
}

Void ThreadQuickSort(int A[],int p,int r){
if(qr){
int q=(p+r)/2;
pthread_t tid; int create_ok=0;
struct param x0,*x=&x0;
x-A=A;x-p=p;x-r=q;
if(!pthread_create(&tid,NULL,QuickSortX,(void *)x)){
create_ok=1;}
else QuickSort(A,p,q);
QuickSort(A,q+1,r);
if(create_ok) pthread_join(tid,NULL);
}
}

int main(){
int A[10]={5,3,9,1,4,6,7,8,2,10};
int k;
for(k=0;k10;k++){
printf(%d,A[k]);
}
printf(\n\n);

ThreadQuickSort(A,0,n-1);

for(k=0;k10;k++){
printf(%d,A[k]);
}
return 0;
}

신청하기