[완료]while문을 썼는데 뭔가 이상하네요..(뒤에 내용이 더 있는데 읽지 않고 파일종료..)
글쓴이: mtg1 / 작성시간: 화, 2010/04/20 - 12:52오전
뭐랄까, 제목이 좀 이상한데요..
void QS(int num[], int d){//퀵소트입니다. int left,right; int key; if (d <= 1) return;// 구간이 1이면 정렬 끝 key=num[d-1]; for (left=0,right=d-2;;left++,right--) { while (num[left] < key) { left++; } while (num[right] > key) { right--; } if (left >= right) break; // 좌우가 만나면 끝 SWAP(num[left],num[right]); } SWAP(num[left],num[z-1]); // 기준값과 i위치의 값 교환 QS(num,left); // 왼쪽 구간 정렬 QS(num+left+1,z-left-1); // 오른쪽 구간 정렬. 이 둘을 삽입정렬로 교환...하면 2_2 끝!!!! } void bufin1(int a, int b, int c, int d){ a=0; while(a<=255&&b<z){ in1[a]=number[b]; a++; b++; if(a==256){ d=a; a=0; b=b+(2*MAXN); } if(b>=z){ d=a; c=1; a=0; } } QS(in1, d); } while(1){ a5=0; b5=0; c5=0; printf("!!!!"); bufin1(a1,a2, a3, a4); printf("@@@@"); bufin2(b1,b2, b3, b4);
위에서 결과를 보면 !!!!까지 출력이 되고 bufin1 함수까지 실행이 됩니다;
그 뒤에 bufin2(구조는 bufin1과 비슷합니다)를 읽지 않고 종료가 되버리네요;
뭐가 문제인걸까요..ㄷㄷ; 일단 bufin1은 정상적인 결과가 나오긴 했습니다;
Forums:
printf 안에 \n
printf 안에 \n 넣어보세요.
보이는 게 전부가 아닐 것 같은 느낌이...
얘기하시는 바와
얘기하시는 바와 같이 자신이 원하는 바와 다를 경우에 할 수 있는 최선의 방법은 디버깅이죠..;;
디버깅 툴을 사용하시거나.. 여의치 않으시다면.. 해당 변수가 넘어와서 어떤식으로 처리되는지 변수의 값을 출력해서 추적하실 수 밖에 없습니다..
보여주시는 내용만 가지고는 어떤 변수가 들어와서 어떤식으로 처리되는지 정확하게 알려드릴수가 없거든요
위의 코드만 봐서는 뭐라고 조언하기 참 힘들군요...
어...라?
비쥬얼 스튜디오 6.0을 이용합니다.(;;)
디버그로 실행을 해보니 이런 오류메세지가 뜨네요;
Unhandled exception in @@.ex: 0xC000000FD: Stack Overflow.
unhandled exception in @@@.exe: 0xcoooooo5: Access Violation.
...무슨 의미죠..?-ㅅ-??
퀵소트 쪽에서 문제가 생길 것 같습니다.
left는 어떻게든 key값과 같은 값이 나올 수는 있을 것 같은데
right는 배열의 범위를 벗어날 수도 있을 것 같네요.
......아...
확실히...지금 천천히 보니까 그렇네요...;
일단 직접 수정 시도해보겠습니다...만,
잘 않되면 다시 질문 올릴께요;;
도움 감사합니다!
댓글 달기