대학원 일기

셸 정렬 단순 삽입 정렬의 장점을 살리고, 단점을 보완한 정렬 알고리즘 정렬할 배열의 요소를 그룹으로 나눠 각 그룹별로 단순 삽입 정렬을 수행하고, 그 그룹을 합치면서 정렬을 반복하여 요소의 이동 횟수를 줄이는 방법 셸 정렬은 개념을 이해하고 구현하기는 쉬우나 시간복잡도 분석은 조금 복잡하다. 장점 정렬을 맞쳤거나 정렬을 마친 상태에 가까워지면 정렬 속도가 매우 빨라진다. 단점 삽입할 위치가 멀리 떨어져 있으면 이동해야 하는 횟수가 많아진다. 셸 정렬 알고리즘의 예제 정렬 알고리즘 시간 복잡도 비교 Python Code def Shellsort(arr): h = 1 while h 0: for i in range(h,len(arr..