stable_sort() 그리고 sort()

Stable_sort() 그리고 sort()

 

먼저 하단의 이미지를 참고하자

'Equivalent elemtns are not guranteed to keep their original relatie order'

(참고 : https://blog.naver.com/chogahui05/221215669388)

안정 정렬 (stable sort)이란 뭘까요?

단순 sort로 정렬을 진행 할 경우, 우선순위가 동등할 때 '들어온 순서'에 따른 기존의 순서는 필수적으로 지켜지지 않을 수 있다. 

10개 정도의 적은 데이터가 입력되면 지켜질 수도 있지만, 수천개, 수만개의 데이터가 들어오면 순서가 지켜지지 않을 수 있다. 

때문에 들어온 순서또한 안정적이게 지켜질 수 있도록, 두 가지 방법 중 하나를 선택해서 풀어야한다. 

(1) 별도로 순서를 지켜내는 조건 삽입   (2) stable_sort를 사용하여 우선순위가 동등할 때 기존의 순서 유지