728x90
반응형
셀 정렬
정렬해야 할 리스트의 k번째 요소를 추출해서 부분리스트 만듬!!
k를 간격(gap)이라 한다.
k 초깃값 = (정렬할 값의 수) / 2
생성된 부분리스트의 갯수는 gap과 같다.
k는 홀수로 설정하고, 짝수가 나오면 +1 해준다
각 셀 교환은 삽입정렬의 알고리즘을따른다.
728x90
반응형
'Language-LAB > Algorithm' 카테고리의 다른 글
| [알고리즘] 기수 정렬(Radix Sort) (0) | 2023.07.09 |
|---|---|
| [알고리즘] 힙 정렬(Heap Sort) (0) | 2023.07.09 |
| [알고리즘] 병합정렬 (Merge Sort) (0) | 2023.07.09 |
| [알고리즘] 퀵정렬(Quick Sort) (0) | 2023.07.09 |
| [알고리즘] 선택정렬(Selection Sort) (0) | 2023.07.08 |
