알고리즘6.5 - Stable & In Place sort
Stable & UnStable sort - 안정 정렬(stable) 은 정렬할 Input안의 중복된 키(값)들이 정렬이 되었을 때, 그 순서가 그대로 정렬 되는 것을 말한다. - Unstable은 같은 중복된 키(값)들이 순서 그대로 정렬 되지 않는 것을 말한다. 예를 들어) 3(1), 3(2), 2, 1 이 4개의 input을 정렬 한다고 했을 때 Stable : 1, 2, 3(1), 3(2) Unstable: 1, 2, 3(2), 3(1) 이렇게 정리 할 수 있다. Stable 에는 Insertion sort Bubble sort Merge sort Bucket sort Radix sort unstable에는 Quick sort Heap sort 이렇게 나눌 수 있다. In Place sort - ..