하늘과 나의 IT 이야기

정렬(sort) - 쉘 정렬(shell sort) 쉘 정렬(shell sort)은 배열을 적당한 크기의 작은 그룹으로 나눠 그룹별 요소에 대하여 삽입 정렬 방법을 사용한다. 처음에는 나눌 수를 정하고 그 수만큼의 요소를 삽입 정렬 방법으로 정렬한다. 다시 좀 더 작은 수를 정하고 같은 방법으로 계속 반복 진행한다. while(h >= 1){ for(i=h; i= 0; j-=h){ // 내림차순이면 부등호를 temp ) a[j+h]=a[j]; else break; } a[j+h] = temp; } // 비교의 간격은 3의 배수가 가장 효율적 h/=3 ; }

정렬(sort) - 삽입 정렬(insertion sort) 삽입 정렬은 오른쪽부터 요소를 조사하여 순서에 맞게 삽입하는 방법을 사용한다. 첫 요소는 그대로 놓고, 두 번째 요소를 취하여 두 개의 순서가 다르면 바꾼다. 세 번째 요소를 취하여 세 개의 수를 같은 방법으로 계속 반복 진행한다. for ( i=1 ; i=0 ; j--){ // 내림차순이면 부등호를 temp ) a[j+1]=a[j]; else break; } a[j+1]=temp; } 삽입정렬 예제 다음은 삽입정렬 예제 소스입니다.10개의 수를 입력받아서 삽입정렬을 하는 소스입니다. #include #define MAX 10 void swap(int*, int*); int main() { int arr[MAX]; int i,j,k,tmp; pr..