heimoshuiyu/dsa
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

identital A1 and A2 with same content

Browse Source
This commit is contained in:
黑墨水鱼
2021-04-13 20:11:55 +08:00
parent 57d2fe1409
commit 9ed5742b89
1 changed files with 26 additions and 16 deletions
Download Patch File Download Diff File Expand all files Collapse all files

42
week6/T6.c
View File

@@ -15,41 +15,51 @@ int main() {
/* size of test data */ /* size of test data */
int size = 100000; int size = 100000;
int *A; int *A1, *A2;
clock_t start, end; clock_t start, end;
printf("Allocating test data space...\n"); printf("Allocating test data space for A1...\n");
A = (int *)malloc(sizeof(int) * size); A1 = (int *)malloc(sizeof(int) * size);
if (A == NULL) { if (A1 == NULL) {
printf("Fatal: can not allocate A space\n"); printf("Fatal: can not allocate A1 space\n");
exit(1); exit(1);
} }
printf("Generating random integer...\n"); printf("Allocating test data space for A2...\n");
A2 = (int *)malloc(sizeof(int) * size);
if (A2 == NULL) {
printf("Fatal: can not allocate A2 space\n");
exit(1);
}
printf("Generating random integer for A1 and A2...\n");
for (int i = 0; i < size; i++) { for (int i = 0; i < size; i++) {
A[i] = rand(); A1[i] = A2[i] = rand();
} }
printf("Testing merge sort...\n"); printf("Testing merge sort...\n");
start = clock(); start = clock();
MergeSort(A, 0, size - 1); MergeSort(A1, 0, size - 1);
end = clock(); end = clock();
PrintClockInterval(start, end); PrintClockInterval(start, end);
printf("Checking result... %s\n", Check(A, size) ? "pass" : "fail"); printf("Checking result... %s\n", Check(A1, size) ? "pass" : "fail");
printf("Generating random integer...\n"); printf("Freeing space of A1\n");
for (int i = 0; i < size; i++) { free(A1);
A[i] = rand(); A1 = NULL;
}
printf("Testing insertion sort...\n"); printf("Testing insertion sort...\n");
start = clock(); start = clock();
InsertionSort(A, size); InsertionSort(A2, size);
end = clock(); end = clock();
PrintClockInterval(start, end); PrintClockInterval(start, end);
printf("Checking result... %s\n", Check(A, size) ? "pass" : "fail"); printf("Checking result... %s\n", Check(A2, size) ? "pass" : "fail");
printf("Freeing space of A2\n");
free(A2);
A2 = NULL;
return 0; return 0;
} }