이 책에서는 선택 정렬, 삽입 정렬 등 여러 가지 정렬을 설명하면서, 각 정렬의 동작 원리를 간단히 설명하는 데 중점을 둔 ‘쉽게 설명한 정렬’ 프로그램을 먼저 수록하였습니다.

쉽게 설명한 정렬 프로그램은 한마디로 효율성을 크게 고려하지 않고 정렬 방식이 어떤지를 단순히 보여 주기 위해 만든 참고용 프로그램입니다. ‘쉽게 설명한 정렬 알고리즘’ 프로그램으로 각 정렬의 원리를 완전히 이해하고 나서, 이어지는 ‘일반적인 정렬 알고리즘’ 프로그램으로 각 정렬의 원리를 복습하기 바랍니다.

 

• 쉽게 설명한 정렬 알고리즘: 정렬 원리를 이해하기 위한 참고용 프로그램

• 일반적인 정렬 알고리즘: 정렬 알고리즘을 정식으로 구현한 프로그램