* Ordeno el Z en forma dinamica

diff --git a/otros/mtf/mtf.c b/otros/mtf/mtf.c
index 6d59e9bd9f719cd8d63af5a5c5cf17b5f1e5958a..5c19a120095eb73e43c150e0c30f3d403e90f9a9 100644 (file)
--- a/otros/mtf/mtf.c
+++ b/otros/mtf/mtf.c
@@ -16,6 +16,15 @@ void print_z(char *z, int len)
        printf("\n");
 }
 
        printf("\n");
 }
 

+int comparar(const void *d1, const void *d2)
+{
+       char *c1, *c2;
+
+       c1 = (char *)d1;
+       c2 = (char *)d2;
+
+       return (*c1) - (*c2);
+}

 
 int *jacu_mtf(char *datos, int len)
 {
 
 int *jacu_mtf(char *datos, int len)
 {


@@ -28,7 +37,10 @@ int *jacu_mtf(char *datos, int len)
        printf("Z original = ");
        print_z(z, size);
        printf("SIZE = %d\n", size);
        printf("Z original = ");
        print_z(z, size);
        printf("SIZE = %d\n", size);

-       z[0]='A';z[1]='B';z[2]='C';z[3]='D';z[4]='R';
+       /*z[0]='A';z[1]='B';z[2]='C';z[3]='D';z[4]='R';*/
+       /* Ordeno */
+       qsort(z, size, 1, comparar);
+

        for(i=0; i<len; i++){
                pos[i] = get_pos(z, size, datos[i]);
                printf("vino %c emiti: %d\n",datos[i], pos[i]);
        for(i=0; i<len; i++){
                pos[i] = get_pos(z, size, datos[i]);
                printf("vino %c emiti: %d\n",datos[i], pos[i]);