검색어 입력폼

[프로그래밍] 쉘소트(shell) 소스와 설명 한글파일, 그리고 실행파일

등록일 2004.06.02 파일확장자압축파일 (zip) | 3페이지 | 가격 1,000원

목차

1. shell.cpp (쉘소트 소스파일)
2. 설명하는 한글파일
3. 실행파일(shell.exe)

본문내용

■ 소스 파일
#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define max_array 1000 //생성할 난수의 개수

void Isort(int a[], int c, int d); //인서션 소트 함수 선언
void Shsort(int a[]); //쉘 소트 함수 선언

void main()
{
int sort_array[max_array];
int i;
srand((unsigned)time(NULL)); // 지정난수발생을 막는 srand(time());
printf("1000개의 난수를 생성합니다.\n\n");
for(i=0; i<max_array; i++)
{
sort_array[i]=rand(); // 난수발생
printf("%d ", sort_array[i]);
}
Shsort(sort_array); //쉘소트
printf("\n1000개의 난수를 쉘소트로 소트합니다.\n\n");
for(i=0; i<max_array; i++)
printf("%d ", sort_array[i]);

}

//인서션 소트
void Isort(int a[], int c, int d)
{
for(int i=c+d; i<max_array; i+=d)
{
int ai=a[i], j=i;
while(j>c && a[j-d]>ai)
{
a[j]=a[j-d];
j-=d;
}
a[j]=ai;
}
}
다운로드 맨위로