[C언어 알고리즘] 2.6.3 쉘 정렬 알고리즘 소스 코드
//쉘 정렬(Shell Sort)
#include <stdio.h>
#define SWAP(a,b) {int t; t = a; a=b; b=t;}//a와 b를 교환
int *origin;
int on;
void ShellSort(int *base, int n);
int main(void)
{
int arr[10] = { 9,4,3,10,5,8,7,6,2,1 };
origin = arr;
on = 10;
ShellSort(arr, 10);
return 0;
}
void InsertionSort2(int *base, int size, int step);
void ViewArr(int *arr, int n);
void ShellSort(int *base, int size)
{
int i, step;
for (step = size / 2; step>0; step /= 2)//step의 폭을 1/2로 줄여간다.
{
printf("step:%d\n", step);
for (i = 0; i<step; i++) //step 간격에 있는 요소들을 삽입정렬
{
InsertionSort2(base + i, size - i, step);
}
}
}
void InsertionSort2(int *base, int size, int step)
{
int i, j;
for (i = step; i<size; i += step)//정렬 대상 원소는 step 간격으로 이동
{
for (j = i; j>0; j -= step)//step 간격으로 앞으로 이동
{
if (base[j - step]>base[j])//앞쪽이 더 클 때
{
SWAP(base[j - step], base[j]);//교환
ViewArr(origin, on);
}
else
{
break;
}
}
}
}
void ViewArr(int *arr, int n)
{
int i = 0;
for (i = 0; i<n; i++)
{
printf("%2d ", arr[i]);
}
printf("\n");
}
'언어 자료구조 알고리즘 > 디딤돌 알고리즘 (C언어)' 카테고리의 다른 글
[C언어 알고리즘] 3.2.2 하노이 타워 알고리즘 구현 (0) | 2016.11.30 |
---|---|
[C언어 알고리즘] 3.2.1 하노이 타워 알고리즘 성능 분석 (0) | 2016.11.30 |
[C언어 알고리즘] 3.2 하노이 타워 (0) | 2016.11.30 |
[C언어 알고리즘] 3.1 탈출 조건 (0) | 2016.11.30 |
[C언어 알고리즘] 3. 재귀 알고리즘 (0) | 2016.11.30 |
[C언어 알고리즘] 2.6.2 쉘 정렬 알고리즘 구현 (0) | 2016.11.29 |
[C언어 알고리즘] 2.6.1 쉘 정렬 알고리즘 성능 분석 (0) | 2016.11.29 |
[C언어 알고리즘] 2.6 쉘 정렬(Shell Sort) 알고리즘 (0) | 2016.11.29 |
[C언어 알고리즘] 2.5.3 삽입 정렬 알고리즘 소스 코드 (0) | 2016.11.29 |
[C언어 알고리즘] 2.5.2 삽입 정렬 알고리즘 구현 (0) | 2016.11.29 |