정렬이란?
정렬은 데이터의 대소 관계에 따라 데리터 집합을 일정한 순서로 나열하는 것입니다. 작은 값이 앞에 있다면 오름차순, 반대로 놓으면 내림차순입니다.
내부 정렬과 외부 정렬
정렬 알고리즘 하나의 배열에서 작업할 수 있을 때는 내부정렬을 사용하고, 하나의 배열에서 작업할 수 없을 때에는 외부정렬을 사용합니다.
- 내부 정렬 : 정렬할 모든 데이터를 하나의 배열에 저장할 수 있을 때에 사용하는 알고리즘
- 외부 정렬 : 정렬할 데이터가 너무 많아 하나의 배열에 저장 할 수 없을 때 사용하는 알고리즘
정렬 알고리즘의 핵심 요소
정렬 알고리즘의 핵심요소는 교환, 선택, 삽입 입니다.