Search
Duplicate
📃

Sorting Algorithm에서 Stable과 Unstable

간단소개
팔만코딩경 컨트리뷰터
ContributorNotionAccount
주제 / 분류
CS
CS Interview
Scrap
태그
9 more properties
"Sorting Algorithm에서 stable 하다는 것은 무엇을 의미하나요 ?"
stable한 sort는 중복 키 순서 유지를 보장하고, unstable은 그 순서를 보장하지 못합니다.
수 많은 정렬 알고리즘이 있는데, stable과 unstable 성질로 나눌 수 있다.
stable sort - bubble, insertion, merge
unstable sort - selection, quick, heap
자세한 설명 :