거품정렬(Bubble Sort), 삽입정렬(Insert Sort), 선택정렬(Select Sort), 셀 정렬(Shell`s Sort)을 이용한 자료정렬

소개글

100,000개의 임의의 수를 발생시켜 배열에 저장한 후 거품정렬(Bubble Sort), 삽입정렬(Insert Sort), 선택정렬(Select Sort), 셀 정렬(Shell`s Sort)의 네 가지 정렬 방법을 이용하여 정렬했을 때 소요되는 실행 시간(Processing time)을 계산하는 프로그램을 설계

컴파일 실행환경

Microsoft visual c++

본문내용

#소스일부
void main()
{
int i;
int a[num], b[num];
double seconds;

srand(time(NULL)); //다른형태의 난수를 발생하기 위하여

for(i=0 ; i<num ; i++)
{
a[i]=b[i]=rnd();
}

printf("Processing...\n");

//거품정렬(Bubble Sort)함수 호출
seconds=bubblesort(a);
printf("Bubble Sort took %10.7lf seconds\n", seconds);

압축파일 내 파일목록

sort.cpp
sort.dsp
sort.ncb
sort.plg
sort.opt
sort.dsw
정렬 설계.hwp
Debug/vc60.idb
Debug/vc60.pdb
Debug/sort.pch
Debug/sort.obj
Debug/sort.ilk
Debug/sort.exe
Debug/sort.pdb

참고 자료

없음