정렬 썸네일형 리스트형 Stable sort , unstable Sort 1. 정렬의 Stability(안정성?) 같은 Key 를 가진 원소들이 소팅 전후로 순서가 바뀌나 안바뀌나를 의미한다. 2. 정렬의 안정성이 중요한 이유 키가 여러 개인 이유 stability이 중요해진다. how much wood would woodchuck chuck if woodchuck could chuck wood 를 알파벳 순으로 그리고 빈도 수 순으로(내림차순) unstable 하게 정렬한다고 생각하자. 1) 단어 빈도수를 계산한 테이블은 다음과 같고 how 1 much 1 wood 2 would 1 woodchuck 2 chuck 2 if 1 could 1 2) 알파벳 순으로 먼저 정렬하면 (chuck, 2) (could, 1) (how, 1) (if, 1) (much, 1) (wood, .. 더보기 이전 1 다음