개요

'파이썬 알고리즘 인터뷰'를 공부하던 중 안정정렬 vs 불안정정렬 이라는 키워드를 발견했다.

이건 뭘까?

안정정렬

• 리스트 내 중복된 원소들의 순서가 정렬 이전과 동일함을 보장하는 정렬
• 병합정렬

불안정정렬

• 리스트 내 중복된 원소들의 순서가 정렬 이전과 동일함을 보장할 수 없는 정렬
• 퀵정렬

참고자료

• https://hongl.tistory.com/9