정렬 - 5 [ 퀵 정렬 ]

퀵 정렬이란?

 

가장 빠른 정렬 알고리즘 중의 하나로 널리 사용되고 있습니다.

퀵 정렬은 피벗(pivot)을 기준으로 정렬을 하게 됩니다.

피벗보다 작다면 피벗기준으로 왼쪽으로 이동시키고

피벗보다 크다면 피벗기준으로 오른쪽으로 이동시킵니다.

 

어떤식으로 동작하는지 그림을 통해서 확인해보겠습니다.

 

 

퀵 정렬소스 코드

 

https://github.com/jokerKwu/java/blob/master/JavaStructure/src/QuickSort.java