[정렬] 안정정렬(stable)과 불안정정렬(not stable)

안정정렬은

정렬을 할 때 중복된 값이 있다면

그 순서를 유지하며 정렬하는 것이고

 

불안정정렬은

중복된 값들의 순서를 유지하지 않고 정렬하는 것이다.

 

안정 정렬 알고리즘

• 삽입정렬
• 버블정렬
• 병합정렬

불안정 정렬 알고리즘

• 선택정렬
• 퀵정렬
• 힙정렬

---

파이썬의 기본 제공 정렬 함수 sort와 sorted는 안정 정렬이다.

백준 11650 좌표정렬하기 문제에서 유용하게 사용했다

 

n = int(input())
lst = []

for _ in range(n):
    lst.append(list(map(int, input().split())))

lst = sorted(lst)

for v in lst:
    print(v[0], v[1])