수다닷컴

#include stdio.h
#include string.h
#define swap(a,b) {int t; t=a; a=b; b=t;}
void qsort(char *ar,int num)
{
int left,right;
char key;

if(num=1)
return;

key=ar[num-1];//마지막 값을 기준으로 설정
left=0;//왼쪽 처음
right=num-2;//오른쪽처음(마지막 값이 기준이므로 기준값보다 -1한 값이 오른쪽의 처음)

while(left=right){ //left값이 right을 교차할떄까지
while(ar[left]key)
left++;//오른쪽가며 key보다 클때 멈춤
while(ar[right]key)
right--;//왼쪽으로 가며 key보다 작을때 멈춤

swap(ar[left],ar[right]);//값 바꿈
}
swap(ar[left],ar[num-1]);// 맨마지막에 있던 기준을 마지막 left배열값과 바꿈
qsort(ar,left); // 두개로 나눠진 배열의 왼쪽을 퀵정렬
qsort(ar+1+left,num-left-1);//오른쪽을 퀵정렬
}

int main()
{
char str[]=greathuman;
qsort(str,strlen(str));
printf(%s\n,str);
return 0;
}

-----------------
퀵정렬인데요 실행하면 강제종료되는데 이유가몬지.. 소스 고쳐야되는곳좀 고쳐주세여 ㅠ

신청하기