C언어로 퀵 정렬을 구현하는데 오류가 발생합니다. 도와주세요~
글쓴이: mnbvcx00 / 작성시간: 일, 2015/09/27 - 3:05오전
void quickSort(int *sortedNum, int left, int right){ // sortedNum : 정렬 할 자료가 들어있는 배열, limit : 자료 개수(크기), left : 배열의 첫 번째(인덱스 0), right : 배열의 마지막 번(인덱스 limit-1) int i=0, j=0, pivot=0; // i : 왼쪽에서부터 피벗 값과 비교해서 큰 값이 나왔을 때 그 인덱스 저장, j : 오른쪽에서부터 피벗 값과 비교해서 작은 값이 나왔을 때 그 인덱스 저장, pivot : 피벗 값 인덱스 저장 if(left==right){ return; } // 자료가 하나면 정렬을 할 필요가 없기 때문에 끝낸다 pivot=left; // 인덱스 0을 피벗으로 지정 i=left+1; // 피벗 다음을 i로 지정 j=right; // 배열 마지막을 j로 지정 while(1){ while(sortedNum[i]<sortedNum[pivot])i+=1; // 피벗과 i의 값을 비교, 피벗보다 큰 값이 나오면 멈춘다 while(sortedNum[j]>sortedNum[pivot])j-=1; // 피벗과 j의 값을 비교, 피벗보다 작은 값이 나오면 멈춘다 if(i>=j){ break; } // i와 j가 교차하면 while 탈출 swap(&sortedNum[i],&sortedNum[j]); // i의 값과 j의 값을 교환한다 } swap(&sortedNum[j],&sortedNum[pivot]);; // i와 j가 교차했을 때 피벗보다 작은 j의 값과 피벗 값을 교환한다 quickSort(sortedNum,left,j-1); // 정렬 완료 된 j(피벗 값이 들어있다)를 기준으로 왼쪽 나머지를 다시 퀵 정렬 quickSort(sortedNum,j+1,right); // 정렬 완료 된 j(피벗 값이 들어있다)를 기준으로 오른쪽 나머지를 다시 퀵 정렬 }
프로그램을 실행시키면 프로그램 작동이 중지됩니다.
생각해보면 재귀 호출이 끝나지 않고 계속 돼서 그런 것 같은데 어떻게 끝내야할지 모르겠습니다. 아니면 다른 문제가(도) 있는 걸까요? 도와주세요
Forums:
quicksort 를 검색해보면.
네이버에서 검색해보면.
소스와 예제가 있으니 따라해 보세요. ㅇ_ㅇ;;
http://search.naver.com/search.naver?ie=utf8&sm=stp_hty&where=se&query=quicksort
이거랑 소스가 비슷하네요. 근데. 해보니. 값이 틀리게 나오네요. ㅇ_ㅇ??
http://cafe.naver.com/asbstudy/253
겸사겸사 원본소스를 대충대충 수정해서. 테스트용으로 올려봅니다. 되기는 하는데. 성능과 원리는 모릅니다.
오류에 대한 문제는 원본소스 개발자분께 연락해보시기 바랍니다.
더불어서. 꼬리재귀 최적화'를 적용해봤는데. ㅇ_ㅇ;; 어째 잘 되는거 같은 생각이 듭니다. 잘 모르겠습니다.
꼬리 재귀 최적화(Tail-recursion Optimization) 2008.12.16. C언어를 배우자 - 가입해야 보이는데. 네이버에서는 그냥 보입니다.
http://cafe.naver.com/cafec/55401
다시 확인해보니. 요렇게 static으로 해도 되는거 같네요.
static int num[MAX];
//
호출방식이 어렵다면. 여러줄로 코딩을 풀어서 만들어보세요.
//
인자값. 리턴값. 데이터형. 조건문
한줄한줄 값을 확인해 보세요.
되도록 책보세요. 도서관. 서점.
실행되는 예제보세요.
자료구조.
http://book.naver.com/search/search.nhn?sm=sta_hty.book&sug=&where=nexearch&query=%EC%9E%90%EB%A3%8C%EA%B5%AC%EC%A1%B0
알고리즘.
http://book.naver.com/search/search.nhn?sm=sta_hty.book&sug=&where=nexearch&query=%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98
----------------------------------------------------------------------------
젊음'은 모든것을 가능하게 만든다.
매일 1억명이 사용하는 프로그램을 함께 만들어보고 싶습니다.
정규 근로 시간을 지키는. 야근 없는 회사와 거래합니다.
각 분야별. 좋은 책'이나 사이트' 블로그' 링크 소개 받습니다. shintx@naver.com
댓글 달기