#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define MAX 5000
void print_arr(int *a, int size){
int i;
for(i = 0; i < size; ++i)
printf("%d ", *(a + i));
putchar(‘\n‘);
}
int compare(const void *a, const void *b){
return (*(int *)a - *(int *)b);
}
int main(){
srand(time(0));
int arr[MAX];
int i;
/* initialize array */
for(i = 0; i < MAX; ++i){
arr[i] = rand() % MAX;
}
putchar(‘\n‘);
clock_t begin = clock();
qsort(arr, MAX, sizeof(int), compare);
clock_t end = clock();
print_arr(arr, MAX);
puts("Done!");
printf("Use time: %f\n", (double)(end - begin));
return 0;
}