[완료]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는 배열의 범위를 벗어날 수도 있을 것 같네요.
......아...
확실히...지금 천천히 보니까 그렇네요...;
일단 직접 수정 시도해보겠습니다...만,
잘 않되면 다시 질문 올릴께요;;
도움 감사합니다!
댓글 달기