Mercurial > hg > Members > taiki > cbc_test

annotate quick_sort/quick_sort.cbc @ 9:2ce34a5ff69b default tip

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
add pointer test
author taiki
date Tue, 08 Jan 2013 12:34:40 +0900
parents 2698082de0ea
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
1 #include <stdio.h>
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
2 #include <stdlib.h>
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
3 #include <time.h>
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
4
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
5 enum SetValue
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
6 {
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
7 ARRAY_MAX = 20,
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
8 COUNT_START_VALUE = 0,
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
9 };
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
10
9
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
11 __code quick_sort(int *int_array)
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
12 {
9
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
13
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
14 }
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
15
9
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
16 // init array by random value.
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
17 __code init_random(int *int_array, int count)
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
18 {
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
19 if (count < ARRAY_MAX) {
9
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
20 *(int_array + count) = (int)(rand() * (ARRAY_MAX + 1.0)/(RAND_MAX + 1.0));
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
21 printf("[%d] %d \n", count, *(int_array + count));
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
22 count++;
9
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
23 goto init_random(int_array, count);
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
24 } else {
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
25 printf("\n");
9
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
26 goto quick_sort(int_array);
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
27 }
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
28 }
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
29
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
30
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
31 void
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
32 make_array()
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
33 {
9
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
34 int *int_array = malloc(ARRAY_MAX * sizeof(int));
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
35 srand((unsigned int)time(NULL));
9
2ce34a5ff69b add pointer test
taiki
parents: 7
diff changeset
36 goto init_random(int_array, COUNT_START_VALUE);
6
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
37 }
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
38
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
39 int
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
40 main()
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
41 {
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
42 make_array();
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
43 return 0;
7e3fab27a577 add source unfinished quick_sort
Taiki TAIRA <e095767@ie.u-ryukyu.ac.jp>
parents:
diff changeset
44 }