shell sort는 일정한 인덱스 간격으로 사전 insertion sort를 수행한다.
insertion sort를 큰 인덱스에서 작은 인덱스 순서로 진행을 한다.
'컴퓨터공학 > Algorithm' 카테고리의 다른 글
| 중국인의 나머지 정리 (0) | 2017.01.23 |
|---|---|
| BOJ 6588 골드바흐의 추측 (0) | 2016.11.29 |
| Trie (0) | 2015.07.27 |
| 시간복잡도 (0) | 2013.01.04 |
| Sorting (0) | 2013.01.03 |
shell sort
2013. 1. 4. 10:05