22
|
1 #include<stdio.h>
|
|
2 #include<stdlib.h>
|
|
3 #include<assert.h>
|
|
4 #include<unistd.h>
|
|
5
|
|
6 #include"quicksort_test.h"
|
|
7
|
23
|
8 extern __code quicksort(int *,int,int, __code(*)(void*), void*);
|
|
9
|
|
10
|
22
|
11 void
|
|
12 random_initialize(int *v, int size, int min, int max)
|
|
13 {
|
|
14 int i;
|
|
15 int diff = max-min+1;
|
|
16
|
|
17 for (i=0; i<size; i++) {
|
|
18 v[i] = min+random()%diff;
|
|
19 }
|
|
20 return;
|
|
21 }
|
|
22
|
|
23 static void
|
|
24 print_array(int *v, int size)
|
|
25 {
|
|
26 int i;
|
|
27 printf("[");
|
|
28 for (i=0; i<size; i++) {
|
|
29 printf("%s%4d", (i%10==0)? "\n ":" ", v[i]);
|
|
30 }
|
|
31 printf(" ]\n");
|
|
32 }
|
|
33
|
|
34 void
|
23
|
35 starter(int size)
|
22
|
36 {
|
|
37 int *target;
|
|
38
|
|
39 target = (int*)malloc(sizeof(int)*size);
|
|
40 if (!target) {
|
|
41 perror("malloc");
|
|
42 exit(1);
|
|
43 }
|
|
44
|
|
45 random_initialize(target, size, 0, 90);
|
|
46
|
23
|
47 //print_array(target, size);
|
22
|
48 goto quicksort(target, 0, size-1, exit0, (void*)target);
|
|
49
|
|
50 printf("bad region\n");
|
|
51 }
|
|
52
|
|
53 int
|
|
54 main(int argc, char **argv)
|
|
55 {
|
|
56 unsigned int seed=0;
|
23
|
57 int size=100;
|
22
|
58 int opt;
|
|
59
|
23
|
60 while ((opt = getopt(argc, argv, "s:n:")) != -1) {
|
22
|
61 switch (opt) {
|
|
62 case 's':
|
|
63 seed = atoi(optarg);
|
|
64 break;
|
23
|
65 case 'n':
|
|
66 size = atoi(optarg);
|
|
67 break;
|
22
|
68 default:
|
|
69 fprintf(stderr, "Usage: %s [-t times] [-n sizeofarray] [-s seed]\n", argv[0]);
|
|
70 exit(1);
|
|
71 }
|
|
72 }
|
|
73
|
|
74 srandom(seed);
|
23
|
75 starter(size);
|
22
|
76 return 0;
|
|
77 }
|
|
78
|
|
79 static int
|
|
80 check_sort(int *v, int size)
|
|
81 {
|
|
82 int i;
|
|
83 for (i=0; i<size-1; i++) {
|
|
84 if (v[i] > v[i+1])
|
|
85 return 0;
|
|
86 }
|
|
87 return 1;
|
|
88 }
|
|
89
|
|
90 __code
|
|
91 exit0(void *arg)
|
|
92 {
|
|
93 int *v = arg;
|
|
94 int b;
|
23
|
95 //print_array(arg, 100);
|
|
96 //b = check_sort(arg, 100);
|
22
|
97 if (b) {
|
|
98 printf("sorting successful!\n");
|
|
99 exit(-1);
|
|
100 } else {
|
|
101 printf("sorting failure! \n");
|
|
102 exit(0);
|
|
103 }
|
|
104 }
|
|
105
|