글 읽기 - 프로그램이 왜 제대로 작동을 안할까요?

jhs061116 3년 전 0

여러 프로그램도 돌려보았고, 심지어 거의 비슷한 프로그램도 발견했으나 제것은 작동이 되지않았습니다... 도와주세요!

#include<stdio.h>
int d[1001];
int n;
void swap(int a, int b)
{
	int t;
	t=a;
	a=b;
	b=t;
}
int g(int p,int q)
{
	int pi=d[p];
	int i=p;
	for(int j=p+1; j<=q; j++){
		if(d[j] < pi){
			i++;
			swap(d[j], d[i]);
		}
	}
	swap(d[p], d[i]);
	return i;
}
int f(int p, int q)
{
	int pp;
	if(p < q){
		 pp = g(p,q);
		
		f(p, pp-1);
		f(pp+1, q);
	}
	return 0;
}
int main()
{
	scanf("%d",&n);
	for(int i=0; i<n; i++){
		scanf("%d",&d[i]);
	}
	
	f(0,n-1);
	for(int i=0; i<n; i++){
		printf("%d ",d[i]);
	}
	return 0;
}