‘그냥 적당히 순서대로 적으면 되지 않나?’라는 생각이 들 수도 있습니다. 하지만 정렬 문제를 푸는 방법과 분석만 모아도 두꺼운 책이 한 권 나올 정도로 실제로는 다양한 정렬 알고리즘이 있으며 알고리즘에 따라 계산 복잡도나 특징도 다릅니다.

이 책에서는 수많은 정렬 알고리즘 가운데 다섯 가지를 살펴보겠습니다. 선택 정렬을 시작으로 정렬 알고리즘 공부를 시작해 보겠습니다.

 

• 선택 정렬(Selection sort) → 문제 8

• 삽입 정렬(Insertion sort) → 문제 9

• 병합 정렬(Merge sort) → 문제 10

• 퀵 정렬(Quicksort) → 문제 11

• 거품 정렬(Bubble sort) → 연습 문제 11-1