정렬이란?
정렬이란 데이터를 순서대로 나열하는 방법을 의미합니다. 예를 들어 주소록의 이름을 오름차순으로 정렬한다든가, 블로그의 글을 최신순으로 보여주는 것이 정렬이 사용되는 예입니다. 그런데 데이터가 많아지면 정렬에 많은 시간이 소모됩니다. 이 문제를 해결하기 위해서 다양한 정렬 방식이 고안됐습니다.
수업의 특징
정렬은 데이터의 흐름을 추적해야 하기 때문에 이해하기에 난해한 면이 있습니다. 이번 수업에서는 Sapientia 대학에서 제작한 헝가리언 포크 댄스를 이용해서 정렬을 쉽고 재미있게 배울 수 있도록 했습니다.
홈페이지
다음 사이트를 통해서 알고리즘에 대한 더 자세한 내용을 구할 수 있습니다.