排序算法----选择排序 冒泡排序

 

#include  < stdio.h >
#include  < string .h >
typedef  int  ( * COMPAREFUNC)( void *  p1,  void   * p2);
typedef  void  ( * SELECT)( void   ** a,  int  len);
int  compfunc( void   * p1,  void   * p2);
void  select_sort( void   ** a,  int  len, COMPAREFUNC compfunc);
void  bubble_sort( void   ** a,  int  len, COMPAREFUNC compfunc);
void  mysort( void   ** ,  int , COMPAREFUNC,  void  ( * )( void ** , int , COMPAREFUNC));
void  print( void   ** a,  int  len);

int  strcomp( void   * p1,  void   * p2)
... {
    return strcmp((char *)p1, (char *)p2);
}
int  intcomp( void   * p1,  void   * p2)
... {
    return  *(int*)p1-*(int*)p2;
}
void  select_sort( void   ** a,  int  len, COMPAREFUNC compfunc)
... {
    int i = 0;
    int j = 0;
    int k = 0;
    void *ptmp = NULL;

    for (i=0; i < len-1; i++) ...{
        k=i;    /**//*sentimel*/
        for (j=i+1; j< len; j++) ...{
            if ( compfunc(a[k],a[j]) > 0) ...{
                k=j;
            }
        }
        if ( k != i) ...{
            ptmp = a[i];
            a[i] = a[k];
            a[k] = ptmp;
        }
    }
}
void  bubble_sort( void   ** a,  int  len, COMPAREFUNC compfunc)
... {
    int i = 0;
    int j = 0;
    int k = 0;
    void *ptmp = NULL;

    for (i=0; i < len-1; i++) ...{
        k=0;    /**//*sentimel*/
        for (j=len-1; j>i; j--) ...{
            if ( compfunc(a[j-1],a[j]) > 0) ...{
                ptmp = a[j];
                a[j] = a[j-1];
                a[j-1] = ptmp;
                k = 1;
            }
        }
        if ( k == 0) ...{
            break;        
        }
    }
}

void  mysort( void   ** a,  int  len, COMPAREFUNC compfunc,  void  ( * method)( void ** , int , COMPAREFUNC)) ... {
    method(a, len, compfunc);
}

void  strprint( void   ** a,  int  len)
... {
    int i = 0;

    for (i = 0; i < len; i++) ...{
        printf("%s ", (char *)a[i]);
    }
}
void  intprint( void   ** a,  int  len)
... {
    int i = 0;

    for (i = 0; i < len; i++) ...{
        printf("%d ", *(int *)a[i]);
    }
}

void  main( void )
... {
#define N 6
    char *a[N]=...{"bdd", "aaa","ffc","dee","dde", "gf"};
    int c[N]=...{6,1,3,5,4,2};
    int *b[N];
    int i = 0;

    for (i =0;i<N;i++) ...{
        b[i]=&c[i];
    }

    strprint(a, N);
    printf(" ");
    mysort(a, N, strcomp, bubble_sort);
//    mysort(a, N, strcomp, select_sort);
    strprint(a, N);
    printf(" ");
    
    intprint(b, N);
    printf(" ");
    mysort(b, N, intcomp, bubble_sort);
//    mysort(b, N, intcomp, select_sort);
    intprint(b, N);
    printf(" ");
}