정렬 알고리즘

정렬 알고리즘(Sorting Algorithm)이란 원소들을 일정한 순서대로 열거하는 알고리즘이다

정렬(Sorting)의 뜻은 많은 자료들을 특정 기준에 맞춰 순서있게 정리하는 것으로, 정렬 알고리즘은 알고리즘 과목 중에서 기초적으로 반드시 알고 지나가야 하는 부분이다.

정렬 알고리즘의 종류

정렬 알고리즘에서 가장 간단한 편에 속하는 3가지 정렬 알고리즘을 살펴보면, 아래의 정렬 알고리즘들은 실제로 사람들이 정렬하는 방법과 유사하고 시간 복잡도 계산하는 방법도 쉽다는 공통적인 특징을 가지고 있다.

버블정렬(Bubble Sort)

버블정렬은 현재 자신의 값과 비교해서 좌측 값이 자기보다 크면(or 우측 값이 자기보다 작으면) 교환하는 정렬이다.

선택정렬(Selection Sort)

순차적으로 가장 작은 값을 선택하고 반복 교환하는 정렬이다.
자료의 집합에서 전체 탐색을 통해 가장 작은 수를 먼저 찾아야 되기때문에 전체 모든 값을 스캔한다는 특징이 있다.

삽입정렬(Insertion Sort)

현재 자신의 값과 좌측 값을 비교하여 자기보다 작은 수가 나올때까지 우측으로 밀어 삽입하는 정렬이다. 선택정렬과 달리 필요한 값만 스캔한다.