• 카테고리

    질문 & 답변

  • 세부 분야

    게임 프로그래밍

  • 해결 여부

    미해결

피벗의 위치 질문드립니다.

22.04.24 00:54 작성 조회수 178

0

피벗의 위치를 제일 처음으로 하시는 이유가 있을까요? 
최우측이나, 향상된 pivot을  위해서는 왼, 오, 중간 값중에서 중앙값을 해야한다는 글이 있어서 질문드립니다.

course-thumbnail

[C++과 언리얼로 만드는 MMORPG 게임 개발 시리즈] Part3: 자료구조와 알고리즘

퀵 정렬

강의실 바로가기

답변 1

답변을 작성해보세요.

0

Rookiss님의 프로필

Rookiss

지식공유자

2022.04.24

하나의 예시고 여러가지 버전이 있습니다.
아래 문서를 참고해보시기 바랍니다.

https://en.wikipedia.org/wiki/Quicksort
https://www.cp.eng.chula.ac.th/~vishnu/datastructure/QuickSort.pdf

이 글과 비슷한 Q&A