퀵정렬(Quick Sort) 퀵정렬은 분할정복 알고리즘으로, 병합정렬과 달리 비균등하게 분할하고 병합해 나갑니다. 과정 리스트안에 하나의 원소을 고른다. 이때 이 원소를 pivot 이라고 한다. pivot을 기준으로 피봇보다 작은건 왼쪽으로, 큰건 오른쪽으로 옮겨진다. 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정렬하기 위해 분할된 리스트들에 대해 1, 2번과정을 반복한다. 더이상 분할이 불가능할때까지 반복한다 예시로 알아보는 퀵정렬 처음 pivot = 3으로 설정한뒤 3을 기준으로 왼쪽과 오른쪽을 정렬한다. pivot을 기준으로 두개의 리스트로 나눠진 부분에서 각각 1과 6을 pivot으로 정한뒤 왼쪽과 오른쪽으로 정렬한다. 이런 과정을 더이상 분할이 불가능할때까지 반복한다 퀵정렬 코드 def ..
