정렬 알고리즘의 안정성 (Stability)

https://www.geeksforgeeks.org/stable-and-unstable-sorting-algorithms/

Stable and Unstable Sorting Algorithms - GeeksforGeeks

정렬을 했을때 값이 같은 값은 어떻게 될까?

보통의 경우는 어차피 값이 같은데 그게 순서가 바뀌든 안바뀌든 신경쓸 일이 없다.

하지만, 만약 key, value 가 나뉘는 변수를 value 를 기준으로 sorting을 한다면 어떨까?

분명히 같은 value 값을 가지는 두 변수라 하더라도, 그 두 변수는 차이가 있는 변수라고 할 수 있다.

즉, 정렬 이후에도 기존의 순서를 유지하냐 그렇지 않냐가 중요해 질 수 있는 상황이다.

이때, 정렬 이후에도 값이 같은 변수끼리의 순서를 기존의 순서대로 유지한다는 보장이 있다는 것을 우리는 stable하다고 하고, 이런것을 보장하는 sorting algorithm을 Stable Sorting Algorithm 이라고 한다.