분할 정복(Divide and Conquer)에 기반한 알고리즘으로 피… | 22년-1회차-정보처리기사-필기 기출문제 상세 페이지

122년-1회차-정보처리기사-필기

분할 정복(Divide and Conquer)에 기반한 알고리즘으로 피벗(pivot)을 사용하며 최악의 경우 
  $\frac{n(n-1)}{2}$ 회의 비교를 수행해야 하는 정렬(Sort)은?

Selection Sort

Bubble Sort

Insert Sort

Quick Sort

해설

피벗(pivot)을 기준으로 분할 정복 방식으로 정렬하며, 피벗 선택이 최악인 경우(이미 정렬된 배열 등) 매번 원소 하나씩만 분리되어  $\frac{n(n-1)}{2}$ 회의 비교가 필요한 정렬은 Quick Sort이다.

내용에 오류가 있거나 최신 법령·기준과 다른 부분이 보이면 알려주세요. 확인 후 반영하겠습니다.