MangoLog: Quick-Sort-알고리즘-중에 달린 최근 댓글/트랙백 목록 http://www.shimminkyu.com/tc/ Stay Foolish, Stay Hungry. 2008-09-08T13:45:31+09:00 Textcube 1.7.5 : Risoluto 넌머하고사냐님의 댓글 (넌머하고사냐) http://www.shimminkyu.com/tc/782#comment1896 2008-04-07T16:09:18+09:00 dblab.duksung.ac.kr/ds/pdf/Chap12.pdf 망고님의 댓글 (망고) http://www.shimminkyu.com/tc/782#comment1897 2008-04-07T16:47:21+09:00 역시 i <= right인지 검사하는군요. 감사 :) 넌머하고사냐님의 댓글 (넌머하고사냐) http://www.shimminkyu.com/tc/782#comment1898 2008-04-07T17:02:53+09:00 심심하니까~ 질문^^ 그럼 pivot값이 최소값일땐, 어떻게 될까요? ^^ 망고님의 댓글 (망고) http://www.shimminkyu.com/tc/782#comment1899 2008-04-07T19:26:46+09:00 list[left].key = pivot 이므로 j값이 left일때 while문에서 튀어나오죠. 맞나요? 넌머하고사냐님의 댓글 (넌머하고사냐) http://www.shimminkyu.com/tc/782#comment1915 2008-04-09T22:46:51+09:00 음...쫌더 생각해보세요... j가 left일때 while문에서 튀어나오면 될까요? 망고님의 댓글 (망고) http://www.shimminkyu.com/tc/782#comment1916 2008-04-09T23:07:21+09:00 옴마야 코드 잘못 옮겨적었네요 ㅡㅡ;; 수정합니다. 이전 코드는 아예 컴파일 에러 상황.. 그래도 답은 해야죠? :) pivot이 최소값일때 i = 1 j = 0 일 때 내부 while문에 나오게 되고 i < j 인 조건을 만족하지 않으므로 외부 while문도 빠져나오게 됩니다. 그다음 배열 좌측 quicksort문에서는 left>right인 파라미터를 던져주게 되니 순환호출도 끝. 배열 우측 quicksort문은 최소값인 pivot값을 빼고 계속 진행되구요.