Inflearn Community Q&A
No author
This post's author information has been deleted.
피벗의 위치 질문드립니다.
Written on
·
293
0
피벗의 위치를 제일 처음으로 하시는 이유가 있을까요?
최우측이나, 향상된 pivot을 위해서는 왼, 오, 중간 값중에서 중앙값을 해야한다는 글이 있어서 질문드립니다.
기술면접
Answer 1
0
rookiss
Instructor
하나의 예시고 여러가지 버전이 있습니다.
아래 문서를 참고해보시기 바랍니다.
https://en.wikipedia.org/wiki/Quicksort
https://www.cp.eng.chula.ac.th/~vishnu/datastructure/QuickSort.pdf