셸정렬 (1) 썸네일형 리스트형 정렬 알고리즘4 - 셸 정렬(Shell Sort) 셸 정렬(Shell Sort) 작동방식 정렬할 배열의 요소를 그룹으로 나눠 각 그룹별로 삽입정렬을 실시한 뒤 그룹을 합치면서 정렬을 반복하면서 요소의 이동횟수를 줄이는 방법 특징 삽입정렬의 단점은 보완하고 장점은 살린 정렬 방법 (삽입정렬의 단점은 삽입할 위치가 멀리 떨어진 경우 요소를 이동시키는 거리가 길다는 것이다. 삽입정렬의 장점은 정렬된 상태에 가까워질수록 정렬시키는 속도가 더욱 빨라진다는 것이다) 셸정렬은 그룹별로 미리 몇차례 정렬을 해둔뒤에 삽입정렬을 실시해 삽입정렬의 장점을 취하는 정렬방법이다. 셸정렬을 실시하면 정렬해야하는 횟수는 증가하지만 요소이동 횟수가 줄어들어 보다 효율적인 정렬이 가능하다. 정렬되는 모습 살펴보기 정렬할 요소는 [6, 2, 5, 3, 1, 7, 4, 8], 이렇게 숫.. 이전 1 다음
