안정 정렬
- 동일한 값에 대해 기존의 순서가 유지되는 정렬
불안정 정렬
- 동일한 값에 대해 기존의 순서가 뒤바뀌는 정렬
이해해보자.
제일 많은 예시가 카드다.
아래 처럼 7(스페이스), 5(하트), 2(하트), 5(스페이스) 순서이다.
오름차순 정렬을 해보자.
안정 정렬을 하게 되면
5(하트)와 5(스페이스)가 위치가 바뀌지 않는다.
그럼 불안정 정렬은?
단순 예시이지만 위처럼 바뀔 수도 있고 바뀌지 않을 수도 있다!
근데 중요한 건 바뀔 가능성이 있단 거다!!
그렇다면 어떤 정렬 법들이 속해있는지 보자.
안정 정렬 종류
- 삽입 정렬
- 합병 정렬
- 버블 정렬
etc...
불안정 정렬 종류
- 힙 정렬
- 퀵 정렬
- 선택 정렬
etc...
developer