안정정렬, 불안정정렬

stable sorting algorithms

안정 정렬

unstable sorting algorithms

불안정 정렬

1 안정 정렬

• 동일한 값에 대해 기존의 순서가 유지되는 정렬 방식

2 불안정 정렬

• 동일한 값에 대해 기존의 순서가 뒤바뀔 수 있는 정렬 방식

 

3 같이 보기

• 정렬 알고리즘
• 기수 정렬
• 병합 정렬
• 안정, 불안정

4 참고

• http://en.wikipedia.org/wiki/Sorting_algorithm#Stability
• http://terms.naver.com/entry.nhn?docId=837940&cid=2959&categoryId=2959