퀵 정렬의 개념 퀵정렬이란? 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행속도를 보인다. 하지만 역순으로 정렬되거나 이미 정렬된 데이터가 들어오면 비효율적이다.(불균형 분할이 일어남) 병합정렬과 다르게 똑같은 크기의 리스트로 나누는 것이 아닌, 피봇을 기준으로 리스트를 나누게 된다. 병합정렬은 배열을 우선 가장 작은 단위로 나눈 후에 데이터들이 정렬되는 반면에, 퀵 정렬은 데이터를 조건에 맞게 정렬 후 작은 단위로 나눈다. 동작 방식(오름차순 정렬) 리스트 안에 있는 한 요소를 피봇으로 선택한다. (정렬을 위한 기준이라고 보면 된다) 피봇을 기준으로 피봇보다 작은 요소들은 왼쪽으로, 피봇보다 큰 요소들은 피봇들의 오른쪽으로 옮겨진다. 피봇을 제외한 왼쪽 리스트와 오른쪽 리스트에 대해서 각각 정..