정렬(Sorting)

정렬(Sorting)

 

정렬은 물건을 오름차순이나 내림차순으로 나열하는 것을 의미합니다.

정렬은 모든 과학 기술 분야에서 사용되는 기본적이고 중요한 알고리즘입니다.

예를 들어 사람을 키 순서대로 세우기, 인터넷 가격 비교 사이트에서 제품을 가격순으로 나열하는 것이 있습니다.

 

정렬 알고리즘은 여러 가지이지만 모든 경우에 있어서 최상의 성능을 보여주는 알고리즘은 존재하지 않습니다.

실행 프로그램에 가장 알맞은 정렬 알고리즘을 선택해서 사용해야 합니다.

 

정렬 알고리즘은 크게 2가지로 나눠집니다.

첫 번째는 단순하지만 비효율적인 정렬 알고리즘이고 나머지는 복잡하지만 효율적인 정렬 알고리즘입니다.

 

단순하지만 비효율적인 정렬 알고리즘 - 선택 정렬, 삽입 정렬, 버블 정렬

복잡하지만 효율적인 정렬 알고리즘 - 퀵 정렬, 히프 정렬, 합병 정렬