들어가기 전에

지금까지 배운 정렬 방법의 특징을 정리하겠습니다.

학습 목표

다양한 정렬 방법을 이해하고 그 정렬 방법의 특징을 설명할 수 있습니다.

핵심 단어

• 정렬
• 시간 복잡도

강의 듣기

정렬 요약

지금까지 선택 정렬, 삽입 정렬, 셀 정렬, 합병 정렬, 퀵 정렬, 기수 정렬, 힙 정렬을 공부하였습니다. 각각의 시간 복잡도와 특징을 위 표와 같이 정리할 수 있습니다.

생각해보기

1) 지금까지 배운 정렬 알고리즘을 복습하고 각각의 특징을 정리하는 표를 만들어봅시다.