수다닷컴

질문 제목 :
퀵정렬 오류

퀵정렬

질문 내용 :
퀵정렬 오류 해결방법좀 알려주세요~현재 num[6][4]= 85276 위로 해당 값보다 큰 값이 존재하지않아서
오류가 발생합니다.
값들은 현재 테스트로 랜덤으로 돌려서 받고 있고요
저러한 경우는 어떻게 해결해야되나요?
소스 첨부합니다~

void qick_sort2(int **num, int low, int high)
{

int i, j; // 인덱스
int pivot; // 이것이 기준값
int temp[5]; // 원소 교환을 위한 기준값
//i와 j의 초기화 잘 인식하고 넘어가자i = low, j = high+1;
pivot = num[low][4]; // 비교할 중간의 값을 맨 처음(왼쪽)에서 따옴
//이 if문의 구조는 합병 정렬과 유사하다
if(low high) {
do { //루프 시작
do {

i++;
}//i의 이동
while(num[i][4] pivot ); //기준값보다 크면 멈춤

do
j--; //j의 이동
while(num[j][4] pivot); //기준값보다 작으면 멈춤
// 이동 했으면 num[i]와 num[j]를 교환 한다
if(i j) {

temp[0] = num[i][0];
num[i][0] = num[j][0];
num[j][0] = temp[0]; temp[1] = num[i][1];
num[i][1] = num[j][1];
num[j][1] = temp[1];temp[2] = num[i][2]; sp;
num[i][2] = num[j][2];
num[j][2] = temp[2];

temp[3] = num[i][3];
num[i][3] = num[j][3];
num[j][3] = temp[3];

temp[4] = num[i][4];
num[i][4] = num[j][4];
num[j][4] = temp[4];

}
} while(i j); //i가 j보다 커질때 루프 탈출
//루프 탈출후
//기준값과 j의 값을 교환 한다
//num[low][0] = num[j][0];
//num[low][1] = num[j][1];
//num[low][2] = num[j][2];

temp[0] = num[low][0];
num[low][0] = num[j][0];
num[j][0] = temp[0]; temp[1] = num[low][1];
num[low][1] = num[j][1];
num[j][1] = temp[1];temp[2] = num[low][2];
num[low][2] = num[j][2];
num[j][2] = temp[2];temp[3] = num[low][3];
num[low][3] = num[j][3];
num[j][3] = temp[3];

temp[4] = num[low][4];
num[low][4] = num[j][4];
num[j][4] = temp[4];// 나뉘어진 각각에 대해 다시 퀵정렬 실시
printf(1 low : %d high : %d\n,low,j-1);
qick_sort2(num, low, j-1);
printf(2 low : %d high : %d\n,j+1,high);
qick_sort2(num, j+1, high);
}

}

신청하기