대학원 일기

퀵 정렬 정렬 알고리즘 중 가장 빠른 알고라즘 중의 하나 찰스 앤터니 리처드 호어(C.A.R Hoare)가 명명 각 그룹에 피벗(pivot) 설정과 그룹 나눔을 반복하며 모든 그룹이 1명이 되면 정렬을 마침 피벗(pivot): 그룹을 나누는 기준을 말하며, 피벗은 마음대로 선택할 수 있고, 왼쪽 그룹과 온쪽 그룹 어디에 들어가도 상관없음 분할 정복 알고리즘이므로 재귀 호출을 사용하여 구현 분할 정복 알고리즘: 문제를 작은 2개의 문제로 분리하고 각각을 해결한 다음, 결과를 모아서 원래의 문제를 해결하는 전략이다. 불안정 정렬에 속한다. 과정 리스트 안에 있는 한 요소를 선택한다. (요소 = pivot) 피벗을 기준으로 피벗보다 작은 요소들은 모두 피벗의 왼쪽으로 옮겨지고 피벗보다 큰 요소들은 모두 피벗의..