정렬

정렬이란? n개의 서로 다른 수가 주어졌을 떄, 이들을 이동하여 점점 커지게(오름차순), 또는 점점 작아지게(내림차순)으로 만드는 문제이다. ex) 4 2 1 9 5 -> 1 2 3 5 9 이런 식의 문제들은 아주 기본적이지만 실생활에 자주 쓰인다. 수능시험을 본 후 수십 만개의 omr카드를 성적순으로 분류해야하는데 이를 일일히 카운팅하면 정말 피곤할것같다. 머리가 대머리가 되버릴 수도 있다! 이 문제를 풀기 위해선 여러가지 정렬방법을 적용할 수 있다. 대표적인 정렬 방법으로는 버블 정렬 (Bubble sort) 삽입 정렬 (Insert sort) 병합 정렬 (Merge sort) 퀵 정렬 (Quick sort) 힙 정렬 (Heap sort) 그 이외에 버킷 정렬, stable sort, 기수 정렬, 계..