[알고리즘 과제] 퀵 정렬(Quick Sort) 알고리즘

1. 의사 코드(Pseudo Code)

① 데이터 집합 내에서 기준 요소를 선택하고, 기준 요소보다 작은 요소들은 순서에 관계없이 무조건 기준 요소의 왼편에, 큰 값은 오른편에 위치시킨다.
 
② 기준 요소 왼편에는 기준 요소보다 작은 요소들이 모여 있고, 오른편에는 큰 요소들이 모여있게 된다. 이렇게 나눈 데이터 집합들을 다시 ①과 같이 임의의 기준 요소를 선택하고, 같은 방법으로 데이터 집합을 분할한다.
 
③ 과정 ①~②를 더 이상 데이터 집합을 나눌 수 없을 때까지 반복하면 정렬된 데이터 집합을 얻게 된다.

 

2. 퀵 정렬 수행 과정