Add pseudo-random shuffler

1 files changed, 6 insertions, 1 deletions

diff --git a/src/main/dfs.c b/src/main/dfs.c
index ca796c5..f28f8ab 100644
--- a/src/main/dfs.c
+++ b/src/main/dfs.c
@@ -1,5 +1,6 @@
 #include <stdio.h>
 #include <time.h>
+#include <stdlib.h>
 #include "common.h"
 #include "structs.h"
 #include "dfs.h"
@@ -16,12 +17,16 @@ int main(int argc, char * argv[]){
 
   d = input(argv[1]);
 
+  /* srand() and qsort data  */
+  srand(time(NULL));
+  qsort(d->items, d->N, sizeof(struct item), cmp_items_random);
+
   clock_t t = clock();
   b = dfs(d);
 
   t = clock() - t;
   printf("%f,%d\n",((float)t)/CLOCKS_PER_SEC,len_front(b));
-  
+
   print_front(b);
 
   free_front(b);