makefile et autres

TP2/function.c

+#include "function.h"
+#include <stdio.h>
+#include <stdlib.h>
+#include <time.h>
+
+void afficheTab(long tabAAffiche[], size_t tabTaille){
+  printf("[ ");
+  for(size_t i=0; i<tabTaille; i++){
+    if(i==tabTaille-1){
+      printf("%ld", tabAAffiche[i]);
+    }
+    else{
+      printf("%ld, ", tabAAffiche[i]);
+    }
+  }
+  printf(" ]\n");
+}
+
+void genTabAlea(long tabARemplir[], size_t tailleTab) {
+  int rand_is_seeded = 0;
+    if(!rand_is_seeded)
+    {
+        srand(time(NULL));
+        rand_is_seeded = 1;
+    }
+  for(size_t i=0; i<tailleTab; i++){
+    tabARemplir[i]=rand()%(100);
+  }
+}
+
+void compter(long* i){
+  *i += 1;
+}
+
+void genTabConst(long tabARemplir[], size_t tailleTab) {
+  for(size_t i=0; i<tailleTab; i++){
+    tabARemplir[i]=1;
+  }
+}
+
+void genTabNeg(long tabARemplir[], size_t tailleTab) {
+  int rand_is_seeded = 0;
+    if(!rand_is_seeded)
+    {
+        srand(time(NULL));
+        rand_is_seeded = 1;
+    }
+  for(size_t i=0; i<tailleTab; i++){
+    tabARemplir[i]=rand()%(10)*-1;
+  }
+}
+
+void genTabDecroi(long tabARemplir[], size_t tailleTab) {
+  int rand_is_seeded = 0;
+    if(!rand_is_seeded)
+    {
+        srand(time(NULL));
+        rand_is_seeded = 1;
+    }
+  for(size_t i=0; i<tailleTab; i++){
+    tabARemplir[i]=rand()%(1000);
+  }
+  qsort( tabARemplir, tailleTab, sizeof(long), longComparator );
+}
+int longComparator ( const void * first, const void * second ) {
+  return ( *(long*)second - *(long*)first );
+}
+
+void affiche_infos(struct compteur cpt){
+  printf("nombre de comparaisons : %ld\n", cpt.comparaison);
+  printf("nombre d'écritures : %ld\n", cpt.ecriture);
+  printf("nombre de fusions : %ld\n", cpt.fusion);
+  printf("nombre de partitions : %ld\n", cpt.partition);
+}
+
+void calc_chrono(clock_t chronoDebut, clock_t chronoFin){
+  clock_t nbTicks = chronoFin-chronoDebut;
+  float secondes=(float)nbTicks/CLOCKS_PER_SEC;
+  float millisecondes=(float)nbTicks * 1000/ CLOCKS_PER_SEC;
+  printf( "Tri réalisé en %f sec, ou %f millisec. (%ld ticks)\n", secondes, millisecondes, nbTicks );
+}