c语言快速排序的库函数整理
2013-08-12 14:49
323 查看
以下所介绍的所有排序都是从小到大排序 快速排序的库函数都包含在头文件名为<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; }
相关文章推荐
- C语言调用库函数实现快速排序
- C语言快速排序函数qsort
- 快速排序 C语言实现
- JavaScript数组的快速克隆(slice()函数)和数组的排序、乱序和搜索(sort()函数)
- C语言使用链表的插入排序、选择排序、快速排序
- 整理:STL 中 sort 函数用法简介 && 七种 qsort 排序方法
- 菜鸟学C语言三:快速排序与调用C语言库函数qsort()
- 【算法总结系列-1】快速排序-c语言实现
- 数据结构知识整理-快速排序
- 快速排序_C语言实现
- C语言 要求用户录入5个数字,用函数来完成升序排序输出!
- c语言实现快速排序
- 快速排序 qsort()函数
- C语言快速排序
- 归并排序,快速排序,堆排序,冒泡排序 c语言源代码
- 【模版】快速排序,二分查找及其求其上下界函数
- 快速排序的实现(c语言)
- C语言实现快速排序
- C语言中用qsort()快速排序
- 排序 (插入排序,快速排序,希尔排序)数据结构与算法分析-C语言描述