정렬에 관하여

출처: 이것이 취업을 위한 코딩테스트다.

 

정렬이란 데이터를 특정한 기준에 따라서 순서대로 나열하는 것을 의미한다.

프로그램에서 데이터를 가공할 때 오름차순이나 내림차순 등 대부분 어떤 식으로든 정렬해서 사용하는 경우가 많기 때문에

정렬 알고리즘은 프로그램을 작성할 때 가장 많이 사용되는 알고리즘 중 하나다.

 

정렬 알고리즘은 이진탐색의 전처리 과정이기도 하다.

 

정렬 알고리즘은 굉장히 다양한데 이 중에서 많이 사용하는 선택정렬, 삽입정렬, 퀵정렬, 계수정렬은 짚고 넘어가자.

 

보통 정렬부터 공부하면 알고리즘의 효율성을 쉽게 이해할 수 있기 때문에 알고리즘 개론서의 초반에 설명된 경우가 많다.

또한, 일반적으로 문제에서 요구하는 조건에 따라서 적절한 정렬 알고리즘이 공식처럼 사용된다.

 

상황에 적절하지 못한 정렬 알고리즘을 이용하면 당연히 프로그램은 비효율적으로 동작하며, 필요 이상으로 시간을 많이 소모한다.

그래서 정렬 알고리즘을 공부하다 보면 자연스럽게 알고리즘 효율의 중요성을 알게된다.