blob: c35d0752c66afc6f966f7906053ab1f40c5748bf (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
|
#include <stdio.h>
#include <stdlib.h>
#include <inttypes.h>
#include "quicksort.h"
#include "../cycles.h"
int main (void) {
cycle_count_config();
unsigned len=30000;
data *vec = malloc(sizeof(data) * len);
data_vec_random(vec, len);
cycle_t quicksort_time = get_cycle();
quicksort(vec, len);
quicksort_time = get_cycle() - quicksort_time;
printf("sorted=%s\n"
"time cycles:%" PRIu64 "\n",
data_vec_is_sorted(vec, len)?"true":"false",
quicksort_time);
free(vec);
return 0;
}
|