728x90
반응형
사전식정렬은 말그대로 사전에서 먼저 나오는 순서대로 정렬하는 것임
입력은 하나의 튜플인데 이게 key임
단계1에서 튜플의 맨마지막값을 비교해서 순서대로 정렬함. 4가 가장 작으니까 맨앞에 둠
단계2에서 중간값을 비교해서 크기순으로 정렬함
단계3에서는 첫번째 값을 비교해서 정렬하면 끝임
여기서 같은 값을 가질때는 입력순서에 따름
예제에서는 맨뒤부터 정렬했지만 맨 앞에서부터 정렬해도됨
어디부터 정렬할지 정하는것이 중요함
728x90
반응형
'자료구조' 카테고리의 다른 글
| [파이썬 자료구조] 깊이 우선 탐색 (DFS, depth first traversal) (0) | 2020.06.16 |
|---|---|
| [파이썬 자료구조] 기수 정렬(radix sort) (0) | 2020.06.13 |
| [파이썬 자료구조] 버킷정렬(bucket sort) (0) | 2020.06.13 |
| [파이썬 자료구조] 퀵정렬 (0) | 2020.06.10 |
| [파이썬 자료구조] 합병정렬 (0) | 2020.06.10 |