[알고리즘] 안정 정렬(Stable Sort) vs 불안정 정렬(Unstable Sort)

안정 정렬(Stable Sort)

• 안정정렬은 중복된 값끼리 정렬시 기존 순서와 동일하게 정렬하는 알고리즘입니다.

불안정 정렬(Unstable Sort)

• 불안정 정렬은 중복된 값끼리 정렬시 기존 순서와 동일하지 않게 정렬되는 알고리즘입니다.

예시

• 책 이름, 가격 으로 구성된 값들이 있는 경우 책 이름을 기준으로 정렬하는 경우
  기존: (자바, 15000), (자바, 17000), (스프링, 20000), (자바, 12000), (리액트, 23000)

안정 정렬: (리액트, 23000), (스프링, 20000), (자바, 15000), (자바, 17000), (자바, 12000)
-> 기존 자바책의 정렬 순서가 그대로 유지됨.

불안정 정렬: (리액트, 23000), (스프링, 20000), (자바, 12000), (자바, 15000), (자바, 17000)
-> 기존 자바책의 정렬 순서가 유지되지 않음.