21pori30   6년 전

어디서 꼬이는건지 찾을 수가 없네요ㅜㅜ

어디가 잘못된걸까요?

chogahui05   6년 전

아래 데이터에 대해서는 잘못된 값을 출력하시네요.

46번째 줄에서 47번째 줄 다시 한 번 확인해 보시겠어요?


아래는 21님의 소스가 파티션을 다 하고나서 피벗값과 left값을 맞바꾸기 할 때 생기는 현상입니다.

이 정도만 설명해 드리면 될 거 같네요.

1 -5 -4 -3 -2 -1 5 4 3 2 
1 -5 -4 -3 -2 1 5 4 3 2 


ps.

퀵 정렬은 최악의 경우 O(n^2) 알고리즘이 됩니다. 피벗을 왼쪽에서만 선택하면

이미 정렬되어 있는 것을 다시 정렬할 때가 문제가 되겠네요. 

이 상황을 개선할 방법을 찾아보세요.

21pori30   6년 전

답변 감사합니다 !!!

댓글을 작성하려면 로그인해야 합니다.