목록알고리즘이론 (1)

개발을 시작하는 이야기

퀵 정렬 [Quidck Sort]이란

알고리즘 스터디를 진행하면서 문제는 어떻게 풀어도 설명할수가 없어서 이론도 함께 하나씩 정리해 가려고 작성하는글 퀵정렬 알고리즘의 개념 퀵 정렬은 불안정 정렬에 속하며, 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 분할 정복 알고리즘의 하나로, 평균적으로 매우 빠른 수행 속도를 자랑하는 정렬 방법이다. 합병 정렬과 달리 퀵 정렬은 리스트를 비균등하게 분할한다. 진행 과정 리스트 안에 있는 한 요소(피벗 pivot)를 선택한다. 피벗을 중심으로 피벗보다 작은 요소는 모두 피벗의 왼쪽으로, 큰 요소는 오른쪽으로 옮겨진다. 피벗을 제외한 왼쪽 리스트와 오른쪽 리스트를 다시 정리한다. 부분 리스트들이 더 이상 분할이 불가능 할 때까지 반복한다. 퀵 정렬 Swift 예제 코드 func divid..
개발 이야기/Algorithm Study 2022. 7. 28. 02:10
이전 Prev 1 Next 다음