[해결]c언어로 sorting하는 프로그램에서 2^20개의 데이터를 정렬하려고 하면 segmentation fault가 일어납니다.

  sorting.h  
  1 #include <stdio.h>
  2 #include <stdlib.h>
  3 #include <time.h>
  4
  5 #define RANGE 2001
  6
  7 void swap(double *first, double *second)
  8 {
  9         double temp;
 10
 11         temp = *first;
 12         *first = *second;
 13         *second = temp;
 14 }
 15
 16 void copyarray(double original[], double temp[], int size)
 17 {
 18         int i;
 19
 20         for(i = 0; i < size; i++)
 21                 temp[i] = original[i];
 22 }
 23
 24 void exchangesort(int size, double data[])
 25 {
 26         int i, j;
 27
 28         for(i = 0; i < size; i++)
 29                 for(j = i + 1; j < size; j++)
 30                         if(data[j] < data[i])
 31                                 swap(&data[i], &data[j]);
 32 }
 
 main.c
 
  1 #include "sorting.h"
  2
  3 int main(void)
  4 {
  5         double data1[16], data2[32], data3[64], data4[128], data5[256], data6[512],
  6         data7[1024], data8[2048], data9[4096], data10[8192], data11[16384],
  7         data12[32768], data13[65536], data14[131072], data15[262144], data16[524288]; //data17[1048576];
  8         double temp1[16], temp2[32], temp3[64], temp4[128], temp5[256], temp6[512],
  9         temp7[1024], temp8[2048], temp9[4096], temp10[8192], temp11[16384],
 10         temp12[32768], temp13[65536], temp14[131072], temp15[262144], temp16[524288]; //temp17[1048576];
 11         int i;
 12         clock_t start;
 13         double end;
 14         srand(time(NULL));
 15
 16         for(i = 0; i < 16; i++)
 17                 data1[i] = (double)(rand() % RANGE - 1000) / 10.0;
 18         for(i = 0; i < 32; i++)
 19                 data2[i] = (double)(rand() % RANGE - 1000) / 10.0;
 
                               중략
 
 44         for(i = 0; i < 262144; i++)
 45                 data15[i] = (double)(rand() % RANGE - 1000) / 10.0;
 46         for(i = 0; i < 524288; i++)
 47                 data16[i] = (double)(rand() % RANGE - 1000) / 10.0;
 48         /*for(i = 0; i < 1048576; i++)
 49                 data17[i] = (double)(rand() % RANGE - 1000) / 10.0;*/
 50
 51         copyarray(data1, temp1, 16);
 52         copyarray(data2, temp2, 32);
 53         copyarray(data3, temp3, 64);
 54         copyarray(data4, temp4, 128);
 55         copyarray(data5, temp5, 256);
 56         copyarray(data6, temp6, 512);
 
                   중략
 
 65         copyarray(data15, temp15, 262144);
 66         copyarray(data16, temp16, 524288);
 67         //copyarray(data17, temp17, 1048576);
 68
 69         start = clock();
 70         exchangesort(16, temp1);
 71         end = (double)(clock() - start) / CLOCKS_PER_SEC;
 72         printf("\nExchange Sort 변수개수 : 2^4   %f\n", end);
 73         start = clock();
 74         exchangesort(32, temp2);
 75         end = (double)(clock() - start) / CLOCKS_PER_SEC;
 76         printf("\nExchange Sort 변수개수 : 2^5   %f\n", end);
 77         start = clock();
 78         exchangesort(64, temp3);
 79         end = (double)(clock() - start) / CLOCKS_PER_SEC;
 80         printf("\nExchange Sort 변수개수 : 2^6   %f\n", end);
 
 
                            중략
 
129         start = clock();
130         exchangesort(524288, temp16);
131         end = (double)(clock() - start) / CLOCKS_PER_SEC;
132         printf("\nExchange Sort 변수개수 : 2^19  %f\n", end);
133         /*start = clock();
134         exchangesort(1048576, temp17);
135         end = (double)(clock() - start) / CLOCKS_PER_SEC;
136         printf("\nExchange Sort 변수개수 : 2^20  %f\n", end);*/
 
 
                             중략
 
312         return 0;
313}