12 정렬이란?

정렬(Sorting)이란?

: 특정 핵심 항목(key)의 대소 관계에 따라 데이터의 집합을 일정한 순서로 만드는 작업

: 정렬을 통해 검색을 빠르게 할 수 있다.

 

오름차순(Ascending), 내림차순(Descending)

안정성(Stable)이란?

: 같은 값의 키를 가진 요소의 순서가 정렬 전후에도 유지되는 것

정렬 알고리즘의 핵심 요소

:  교환, 선택, 삽입

 

내부 정렬, 외부 정렬

: 내부 정렬(Internal Sorting) - 정렬할 모든 데이터가 하나의 배열에 저장 할 있는 경우

: 외부 정렬(External Sorting) - 정렬할 데이터가 너무 많아서, 하나의 배열에 저장 할 수 없는 경우