c语言快速排序的库函数整理

来源:互联网 发布:搞笑淘宝客服对话截图 编辑:程序博客网 时间:2024/04/29 14:54
以下所介绍的所有排序都是从小到大排序快速排序的库函数都包含在头文件名为<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;}