문제

배열 [3, 6, 2, 8, 4]를 퀵 정렬할 때 첫 번째 원소를 피벗으로 선택하면 첫 번째 분할 후 피벗의 위치는?

1. 0
2. 1 (정답)
3. 2
4. 3

해설

피벗 3을 기준으로 분할하면 [2, 3, 6, 8, 4]가 되고, 피벗 3은 인덱스 1에 위치합니다.

로그인하여 토론에 참여하세요.

댓글 (0)

댓글
답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!