이병록의 개발 블로그

최종수정일자 : 2020-01-03 이 글은 이미 공부 했었으나, 정렬을 쉽게 정리하지 못하는 사람을 위해 정리하였다. 정렬의 종류도 많으며, 설명하기가 쉽지 않다. 동작은 다양하며, 머리속에 어렴풋이 남는 경우가 많다. 필자도 그렇다. 머리가 나빠서 그런지 매번 까먹고, 설명할 때 순서가 없고 중구난방의 문제를 겪었다. 정리의 목적과 목표 누군가에게 설명하기 위한 정렬 공부를 목적으로 한다. 정의 만으로 알고리즘을 유추할 수 있도록 한다. 정렬을 머리에 쉽게 넣고 기억에 잘 남길 수 있도록 하는 나만의 정리 기법으로 답을 낸다. 많은 내용을 머리에 넣지 않는다. (앞으로 알아야 할 것이 많기 때문에 모두 다 못 넣는다. 왜 정렬 알고리즘을 알아야 하는가?(why) 학부 시절 때 알고리즘 과목을 들으면 ..