c 언어의 빠른 정렬 라이브러리 함수 정리

1800 단어
                  
                 <stdlib.h> 
<1> int     
int num[100];
int cmp(const void *a,const void *b)
{
    return *(int *)a-*(int *)b;
}
int main()
{
    ......
        qsort(num,100,sizeof(num[0]),cmp);
    return 0;
}
<2> char     
char st[100];
int cmp(const void *a,const void *b)
{
    return *(char *)a-*(char *)b;
}
int main()
{
    ......
        qsort(st,100,sizeof(st[0]),cmp);
    return 0;
}
<3> double     
double f[100];
int cmp(const void *a,const void *b)
{
    return ((*(double *)a-*(double *)b>0)?1:-1);
}
int main()
{
    ......
        qsort(f,100,sizeof(f[0]),cmp);
    return 0;
}
<4>      
struct node
{
    double data;
    int flag;
}f[100];
int cmp(const void *a,const void *b)
{
    return (((struct node *)a)->data>((struct node *)b)->data?1:-1);
}
int main()
{
    ......
        qsort(f,100,sizeof(f[0]),cmp);
    return 0;
}
<5>         
struct node
{
    double data;
    int flag;
}f[100];
int cmp(const void *a,const void *b)
{
    if(((struct node *)a)->data != ((struct node *)b)->data)
        return (((struct node *)a)->data > ((struct node *)b)->data?1:-1);
    else
        return (((struct node *)a)->flag-((struct node *)b)->flag);
}
int main()
{
    ......
        qsort(f,100,sizeof(f[0]),cmp);
    return 0;
}
<6>         
int st[100];
int cmp(const void *a,const void *b)
{
    return strcmp((char *)a,(char *)b);//           
}
int main()
{
    ......
        qsort(st,100,sizeof(st[0]),cmp);
    return 0;
}
<7>        
char *s[100];//         
int cmp(const void *a,const void *b)
{
    return (strcmp(*(char**)a,*(char**)b));//   char**       
}
int main()
{
    ......
    qsort(s,100,sizeof(s[0]),cmp);
    return 0;
}

좋은 웹페이지 즐겨찾기