수다닷컴

질문 제목 : 정렬에 관하여 한 가지 여쭤봅니다.정렬을 구성하는 방법 중 하나질문 내용 :

자료구조 과제 하다가 궁금해서 여쭤봅니다.
과제 내용은 데이터 1000, 5000, 10000, 50000, 100000개를
삽입(insertion), 선택(selection), 퀵(quick), 힙(heap), 머지(merge) 정렬을 사용하여
얼마나 걸리는지 time을 측정하는 겁니다.
실제 소스로는 다 작성해서 5만개까지 모든 정렬의 time 측정을 마쳤는데
데이터 10만개에 대해서는 하질 못 했습니다.
데이터 생성하기를 random generate 하게 rand 함수로 데이터를 받아
1차원 배열에 정렬하는 것을 사용했습니다.
#define max_size 50000
int array[max_size];
이런 식으로 해서 사용했는데
max_size가 50000개 까지는 되고 10만개 할려고하면안됩니다.
저장할 배열 크기가 너무 커서인지
4바이트 x 10만 = 40만 바이트 = 대략 390mb ......(크긴 크다)
빌드 후 실행 시 에러를 띄우는데요.
정렬 방법을 10만개 할때 어떻게 해야될지 모르겠습니다.
컴퓨터 시스템으로 치면 환경변수? 설정에 들어가서 설정을 바꿀 수 있는 것처럼
visual studio 2008에도설정 모드가 존재하여배열 크기를 조절할수 있나요?
알고 싶습니다.
아래 내용은5개 정렬 중 삽입정렬(insertion sort)를 구현한 실제 소스 코드입니다.

#include stdio.h
#include stdlib.h
#include time.h
#define max_size 10000
void insert(int list[], int n)
{
int i, j, key;
for(i=1; in; i++)
{
key=list[i];
for(j=i-1; j=0 && list[j]key; j--)
list[j+1]=list[j];
list[j+1] = key;
}
}
void main()
{
int i;
double result = 0.0;
clock_t start, end;
int array[max_size];
for(i=0; imax_size; i++)
{
array[i] = rand() % max_size;
}

start = clock();
insert(array, max_size);
end = clock();
result = (end-start) / clocks_per_sec;
printf(%d개 insert sort 걸린 시간 : %.3lf\n, max_size, result);
}

신청하기