<블로그로 배우는 코딩> C언어 쉘 정렬, 병합 정렬 알고리즘

쉘 정렬(Shell Sort) 삽입 정렬은 인접된 요소들만을 교환하기 때문에 속도가 느려지는 단점이 발생한다. 이러한 문제점을 해결하기 위하여 멀리 떨어진 요소들과의 교환을 허용하여 속도를 증가시킨 정렬 알고리즘이다.

이 알고리즘은 삽입 정렬의 특성을 응용한 것으로, 추가 메모리를 필요로 하지 않으면서 0(n lg n) 알고리즘에 버금가는 성능을 자랑한다. 하지만 이 알고리즘은 얼마만큼 뛰어야 가장 효율적인지가 아직까지 밝혀지지 않았으며, 알고리즘 분석의 어려움으로 정확한 시간 복잡도 계산이 어렵다.

상세분석 병합 정렬(Merge Sort) 0(n lg n)인 정렬 알고리즘 중에 가장 간단하고 쉽게 구현할 수 있는 알고리즘이다. 이미 정렬된..........