퀵 정렬

 1. 퀵 정렬 (quick sort) 이란?

 

1. 기준점(pivot 이라고 부름)을 정해서, 기준점보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right) 으로 모으는 함수를 작성함

2. 각 왼쪽(left), 오른쪽(right)은 재귀용법을 사용해서 다시 동일 함수를 호출하여 위 작업을 반복함

3. 함수는 왼쪽(left) + 기준점(pivot) + 오른쪽(right) 을 리턴함

 

 Pivot을 기준으로 Pivot과 나머지를 비교 함

작은데이터 , pivot , 큰데이터  - > 이렇게 정렬 함