C언어로 퀵 정렬을 구현하는데 오류가 발생합니다. 도와주세요~

mnbvcx00의 이미지

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(피벗 값이 들어있다)를 기준으로 오른쪽 나머지를 다시 퀵 정렬
}

프로그램을 실행시키면 프로그램 작동이 중지됩니다.
생각해보면 재귀 호출이 끝나지 않고 계속 돼서 그런 것 같은데 어떻게 끝내야할지 모르겠습니다. 아니면 다른 문제가(도) 있는 걸까요? 도와주세요

shint의 이미지

네이버에서 검색해보면.
소스와 예제가 있으니 따라해 보세요. ㅇ_ㅇ;;
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

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.