퀵 정렬이란? 기준 데이터를 설정하고 그 기준보다 큰 데이터와 작은 데이터의 위치를 바꾸는 방법이다. 일반적인 상황에서 가장 많이 사용되는 정렬 알고리즘 중 하나이다. 병합 정렬과 더불어 대부분의 프로그래밍 언어의 정렬 라이브러리의 근간이 되는 알고리즘이다. 가장 기본적인 퀵 정렬은 첫 번째 데이터를 기준 데이터(Pivot)로 설정한다. 현재 피벗의 값은 ‘5’이다. 왼쪽부터 ‘5’보다 큰 데이터를 선택하므로 ‘7’이 선택된다. 오른쪽부터 ‘5’보다 작은 데이터를 선택하므로 ‘4’가 선택된다. 이 두 데이터의 위치를 서로 변경한다. ‘4’와 ‘7’ 값이 변경되었다. 현재 피벗의 값은 ‘5’이다. 왼쪽부터 ‘5’보다 큰 데이터인 ‘9’가 선택되고, 오른쪽부터 ‘5’보다 작은 데이터인 ‘2’가 선택된다. 두..
