안정 정렬과 불안정 정렬

1. 안정 정렬 vs 불안정 정렬

- 안정 정렬은 반복되는 요소를 입력 때와 동일한 순서로 정렬시킨다.

 

- 불안정 정렬은 안정 정렬 개념의 반대를 의미한다.

 

- 예를 들면, 아래의 그림처럼 안정 정렬은 처음 시간 순으로 정렬하고 난 뒤 다시 지역으로 정렬한다면, 시간이 정렬된

상태에서 정렬되지만 불안정은 그렇지 않다.

by 나무위키

 

 

 

 

2. 안정 정렬에 대표적인 정렬들

- 삽입, 병합, 버블, 계수 정렬이 있다.

 

 

 

 

3. 불안정 정렬에 대표적인 정렬들

- 퀵, 선택 정렬이 있다.