같은 숫자내에서의 인덱스에 대해 , 정렬과정에서 인덱스가 바뀌면 unstable, 그렇지않으면 stable.
stable & unstable sort 에 대하여
stable 소팅과 unstable 소팅에 대해 소팅을 할 때 같은 key값을 가진 node들이 소팅 전과 소팅 후에 순서...
blog.naver.com
'Data Structure' 카테고리의 다른 글
| 해쉬(Hash) (0) | 2020.06.16 |
|---|---|
| 힙 정렬(Heap sort) (0) | 2020.06.15 |
| 기수정렬(Radix sort) (0) | 2020.06.15 |
| 합병정렬(Merge sort) (0) | 2020.06.15 |
| 퀵 정렬(Quick Sort) (0) | 2020.06.15 |