아래 데이터에 대해서는 잘못된 값을 출력하시네요.
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년 전
어디서 꼬이는건지 찾을 수가 없네요ㅜㅜ
어디가 잘못된걸까요?