#include <stdio.h>
#include <stdlib.h>
#include "tri_generique.h"

static int compare (void *s1, void *s2) {

   if (s1 < s2) return (-1);
   else if (s1 > s2) return (1);
   else return (0); 
}

// Fonction Tri à bulle générique
void ** Tri_generique(void *tabTri, unsigned int nbobjet, unsigned int longobjet, int(*compare)(void *, void *)) {

   int i,j,permut=0;
   void **tabrang = calloc(nbobjet,longobjet);
   void *temp;
   
   if (tabrang) {
      // Initialisation du tableau tabrang avec les adresses de début du tableau tabtri passé en argument
      for (i=0;i<nbobjet;i++) *(tabrang+i) = &(*(tabTri+i));
       
      // Boucle de tri
      for(i=0;(i<nbobjet) && (permut == 0);i++){
         permut = 1;
         for(j=1;j<(nbobjet-i);j++) {
            if (compare(tabrang[j],tabrang[j-1]) == -1) {
	       temp = tabrang[j-1];
	       tabrang[j-1] = tabrang[j];
	       tabrang[j] = temp;
	       permut = 0;
	    }
	 }
      }
      free(temp);
      return(tabrang);
   }
   else return NULL;
}