[알고리즘] C++ STL ) sort 와 stable_sort 의 차이

sort : 퀵 소트 기반 알고리즘

 

 

: 정렬 알고리즘 중에서 인덱스가 변경되는 알고리즘 ex ) selection , quick, heap sort 의 경우 unstable 하다.

특히, 각 문자가 같은 경우 뭐가 앞으로 올지 알 수 없음 !

 

 

 

 

stable_sort : 머지소트 기반 알고리즘

-> 즉 안정적인 정렬 ( 같은 원소값의 순서 보장 ) 이 필요하면 이걸 사용하자 !

 

 

일반적으로 sort 가 더 빠르긴 하다