Quicksort algorithm (퀵소트 알고리즘)

의역)
움직이는 이 그림은 컴퓨터 프로그래밍에서 목록 정렬에 쓰는 Quicksort (퀵소트) 알고리즘을 보여 주고 있습니다. 처음으로 목록의 기준값을 잡은 뒤에 목록을 나누고 기준값보다 큰걸 뒤로 작은 걸 앞으로 옮깁니다. 이런 작업을 재귀적으로 마지막이 항목이 될때 까지 반복 합니다.

원문)
An animated image demonstrating the Quicksort algorithm used to sort a list of items in computer programming. First, a pivot is selected from the list, then the list is partitioned so that the values greater than the pivot come after it and those of lower value come before it. This act is recursively performed until the entire list is sorted.

요약)
재귀호출로 정렬이 되는 Quicksort 알고리즘에 대한 설명입니다.

그림) Image credit: RolandH