인프런 커뮤니티 질문&답변
작성자 없음
작성자 정보가 삭제된 글입니다.
피벗의 위치 질문드립니다.
작성
·
241
0
피벗의 위치를 제일 처음으로 하시는 이유가 있을까요?
최우측이나, 향상된 pivot을 위해서는 왼, 오, 중간 값중에서 중앙값을 해야한다는 글이 있어서 질문드립니다.
답변 1
0
Rookiss
지식공유자
하나의 예시고 여러가지 버전이 있습니다.
아래 문서를 참고해보시기 바랍니다.
https://en.wikipedia.org/wiki/Quicksort
https://www.cp.eng.chula.ac.th/~vishnu/datastructure/QuickSort.pdf