셸
-
[Sort] 셸 정렬(Shell Sort)CSE/Sort 2015. 6. 12. 15:44
셸 정렬(Shell Sort) [출처: 위키] 정의: 일정한 간격으로 떨어져 있는 자료들끼리 부분집합을 구성하고 각 부분집합에 있는 원소들에 대해서 삽입 정렬을 수행하는 작업을 반복하면서 전체 원소들을 정렬 하는 방법 부분 집합을 만드는 기준은 원소 개수의 반으로 나누어서 반복 수행한다. 자 정의는 이정도로 하고 시작할까요?? 1단계 1단계 정렬 전입니다!! 자 먼저 부분 집합을 만들기 위해 원소 갯수 / 2 를 통해 4 라는 숫자를 만들어 둡시다. 4라는 숫자를 기준으로 부분 집합을 만들어 봅시다!! 자 이렇게 나옵니다! 4개의 부분 집합으로 보이시죠?? {69, 16}, {10, 8}, {30, 31}, {2, 22} 이렇게 색깔 별로 다르게 해서 집합을 4개 표현 했습니다!!! 집합을 하고 나면 집..