퀵정렬질문
초록이
#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;
}
-----------------
퀵정렬인데요 실행하면 강제종료되는데 이유가몬지.. 소스 고쳐야되는곳좀 고쳐주세여 ㅠ
-
패틱
무한루프 도는거 같은대요...
정확한의도는 모르겟지만.. 무한루프 도는 구간은 여기에요
while(left=right){ //left값이 right을 교차할떄까지
while(ar[left]key)
left++;//오른쪽가며 key보다 클때 멈춤
while(ar[right]key)
right--;//왼쪽으로 가며 key보다 작을때 멈춤