알고리즘 2018.11.03 13:06 조회 수 : 4320
2018.11.03 16:36
정렬만 된다면 어떤식으로 하셔도 상관없습니다. left = 0 , right = N으로 두라고 한 말은 시작은 데이터 전체에 대해서 진행하셔야 하기 때문입니다.
그 다음에 pivot을 찾으면 pivot을 기준으로 새로운 left, right가 2쌍 나올 것이고 그 값을 넣어서 재귀를 진행하시면 됩니다.
N이냐 N-1이냐는 본인 스타일대로 진행하시면 됩니다.
댓글
정렬만 된다면 어떤식으로 하셔도 상관없습니다. left = 0 , right = N으로 두라고 한 말은 시작은 데이터 전체에 대해서 진행하셔야 하기 때문입니다.
그 다음에 pivot을 찾으면 pivot을 기준으로 새로운 left, right가 2쌍 나올 것이고 그 값을 넣어서 재귀를 진행하시면 됩니다.
N이냐 N-1이냐는 본인 스타일대로 진행하시면 됩니다.