숙제 안내 Pdf 파일에는 data[left] 부터 data[right]를 정렬하라고 나와 있는데 게시판 글들을 참고하다 보니 N개의 데이터 개수를 가지는 배열에 대해서 left=0 right=N 으로 두고 수행라는 말이 있어서요(그러니까 right을 N으로 두면 data[N-1]까지 정렬이 되도록 구현하는 방식).
right번째를 포함하는지 아니면 포함하지 않는 것인지 질문드립니다.
right번째를 포함하는지 아니면 포함하지 않는 것인지 질문드립니다.
정렬만 된다면 어떤식으로 하셔도 상관없습니다. left = 0 , right = N으로 두라고 한 말은 시작은 데이터 전체에 대해서 진행하셔야 하기 때문입니다.
그 다음에 pivot을 찾으면 pivot을 기준으로 새로운 left, right가 2쌍 나올 것이고 그 값을 넣어서 재귀를 진행하시면 됩니다.
N이냐 N-1이냐는 본인 스타일대로 진행하시면 됩니다.