Page 8 - Do it! 자료구조와 함께 배우는 알고리즘(C 언어, 3쇄)

차례

05 재귀 알고리즘 06-5 셸 정렬 • 217
단순 삽입 정렬의 특징 • 217
05-1 재귀의 기본 • 165 셸 정렬 • 218

재귀란? • 165
06-6 퀵 정렬 • 224
순차곱셈 구하기 • 166
유클리드 호제법 • 168 퀵 정렬 살펴보기 • 224
배열을 두 그룹으로 나누기 • 225
05-2 재귀 알고리즘 분석 • 171 퀵 정렬 • 228
비재귀적인 퀵 정렬 • 232
재귀 알고리즘의 분석 • 171
재귀 알고리즘의 비재귀적 표현 • 174
06-7 병합 정렬 • 247

정렬을 마친 배열의 병합 • 247
05-3 하노이의 탑 • 178
병합 정렬 • 249
하노이의 탑 • 178
06-8 힙 정렬 • 255
05-4 8퀸 문제 • 183
힙이란? • 255
8퀸 문제란? • 183
힙 정렬 • 257
퀸 놓기 • 184
배열로 힙 만들기 • 261
가지 뻗기 • 190
분기 한정법 • 192
06-9 도수 정렬 • 266
8퀸 문제를 푸는 프로그램 • 194
도수 정렬 • 266

06 정렬
07 집합

06-1 정렬 • 198
07-1 집합 • 273
정렬이란? • 198
집합과 원소 • 273
06-2 버블 정렬 • 200 부분집합과 진부분집합 • 275
집합의 연산 • 276
버블 정렬 • 200
07-2 배열로 집합 만들기 • 277
06-3 단순 선택 정렬 • 209
배열로 집합 만들기 • 277
단순 선택 정렬 • 209
07-3 비트 벡터로 집합 만들기 • 291
06-4 단순 삽입 정렬 • 212
비트 벡터로 집합 만들기 • 291
단순 삽입 정렬 • 212