ㅅ (1) 썸네일형 리스트형 8강. 퀵 정렬 (Quick Sort) [ 목차 ] 1. 퀵 정렬 2. 파티션 3. 퀵 정렬의 Pseudo code 4. 퀵 정렬의 수행시간 5. 정렬 알고리즘 수행시간 비교 1. 퀵 정렬 1) Divide-and-Conquer paradigm을 사용, 풀기 힘든 큰 문제를 쉬운 여러 개의 작은 문제로 만드는 것 2) partition을 사용해서 Divide-and-Conquer paradigm를 수행 2. 파티션 1) Pivot이라는 기준을 정해 이보다 크거나 작은 집단으로 분리 2) 작은 값들은 앞, 큰 값들은 뒤로 이동 3) 모든 값들을 이동 후 Pivot과 뒤의 큰 값 중 가장 앞선 값과 교체 3. 퀵 정렬의 Pseudo code 1) A : 배열 2) p : 첫 번째 인덱스 값 3) q : Pivot 4. 퀵 정렬의 수행시간 1) P.. 이전 1 다음
