알고리즘 패러다임Divide and Conquer퀵 정렬 구현하기

Q

퀵 정렬 질문입니다!!

조회 938

좋아요 5

2020년 3월 19일




A
1개의 답변이 있어요
커뮤니티 파트너 채택



2020년 3월 21일

댓글 4

2020년 3월 22일
감사합니다!
2021년 9월 3일
감사합니다~
2021년 12월 30일
pivot을 한번 구한상태에서 또 구하기 때문에 안된다는 건가요??
2021년 12월 30일
pivot을 기준으로 좌우를 정렬해야 하는데 왼쪽만 정렬하고 다시 pivot을 구해버리면 오른쪽은 정렬도 안된상태에서 pivot이 바뀌어버리게 되므로 좌우 모두 정렬한 후에 pivot을 구해야 한다는 의미입니다.

(주) 코드잇

대표강영훈

개인정보보호책임자강영훈

이메일support@codeit.kr

사업자 번호313-86-00797

통신판매업제 2019-서울중구-1034 호

주소서울특별시 중구 청계천로 100 시그니쳐타워 동관 10층 코드잇