정렬

sorting

정렬 알고리즘이란 원소들을 번호순이나 사전 순서와 같이 일정한 순서대로 정렬하는 알고리즘이다.

효율적인 정렬은 탐색이나 병합 알고리즘처럼 다른 알고리즘을 최적화 하는데 중요하다.

또한 정렬 알고리즘은 데이터의 정규화나 의미 있는 결과물을 생성하는 데 흔히 유용하게 쓴다.

알고리즘의 결과는 반드시 두 가지 조건을 만족해야함

1. 출력은 비 내림차순(각각의 원소가 전 순서 원소에 비해 이전의 원소보다 작지 않은 순서)이다.

2. 출력은 입력을 재배열하여 만든 순열이다

종류

1. 선택정렬(Selection sort)

2. 버블정렬

3. 삽입정렬