12장 연습문제 (1) 썸네일형 리스트형 Ⅲ 정렬 알고리즘 Ⅲ 정렬 알고리즘 1. 기본 정렬 - 선택/버블/삽입 2. 고급 정렬 - 병합/퀵&분할/힙 3. 비교 정렬 시간의 하한 - 1~2 정렬 특징 4. 특수 정렬 알고리즘 - 기수/계수/요약 1. 기본 정렬 - 선택/버블/삽입 정렬은 n개의 원소를 순서대로 배열하는 것이다. 정렬은 그 자체로도 자주 사용되지만 알고리즘의 설계와 분석, 생각하는 방법 등을 훈련하기에도 더없이 적합한 주제다. 알고리즘 분야의 여러 기술이 상당 부분 정렬에 포함되어 있어 정렬을 잘 이해하면 다른 주제를 이해하는 데 큰 도움이 된다. ① 선택 정렬 선택 정렬(Selection Sort)은 원리가 간단한 정렬 알고리즘 중 하나다. 우선 배열 A[1 ... n ]에서 가장 큰 원소를 찾아 이 원소와 배열의 끝자리에 있는 A[n]과 자리를.. 이전 1 다음
