c语⾔快速排序的库函数整理这些库函数都是在平时编程中经常调⽤的快排函数
View Code
以下所介绍的所有排序都是从⼩到⼤排序
快速排序的库函数都包含在头⽂件名为<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);
return0;
}
<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);
return0;
}
<3>对double型数组排序
double f[100];
int cmp(const void *a,const void *b)
{
return ((*(double *)a-*(double *)b>0)?1:-1);
}
c语言库函数int main()
{
......
qsort(f,100,sizeof(f[0]),cmp);
return0;
}
<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);
return0;
}
<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);
return0;
}
<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);
return0;
}
<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);
return0;
}

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。