c语言库函数编写快速排序
来源:互联网 发布:平安公司大数据体检 编辑:程序博客网 时间:2024/05/13 02:23
库函数qsort()的原型如下:
#include <stdlib.h>
void qsort( void *buf, size_t num, size_t size, int (*compare)(const void *, const void *) );
功能:对buf指向的数据(包含num项,每项的大小为size)进行快速排序。如果函数compare的第一个参数小于第二个参数,返回负值;如果等于返回零值;如果大于返回正值。函数对buf指向的数据按升序排序。
可以自己编写compare函数,而默认的函数compare返回为正值,所以函数对buf指向的数据按升序排序。
在这里的比较函数compare可以随便起自己喜欢的名字 int compare(const void *,const void *);返回类型必须是int
#include <stdio.h>
#include <stdlib.h>
//快速排序算法利用c库函数
int compUp(const void *a, const void *b)
{
return *(int *)a - *(int *)b;
}
int compDown(const void *a, const void *b)
{
return *(int *)b - *(int *)a;
}
int main()
{
int a[5] = {5,4,3,2,1};
int b[5] = {1,2,3,4,5};
int len = 5;
int i;
printf("递增排序结果:\n");
qsort(a, len, sizeof(a[0]), compUp);
for(i = 0; i < len; i ++)
printf("%d ", a[i]);
printf("\n\n");
printf("递减排序结果:\n");
qsort(b, len, sizeof(b[0]), compDown);
for(i = 0; i < len; i ++)
printf("%d ", b[i]);
printf("\n");
return 0;
}
- c语言库函数编写快速排序
- 调用c语言库函数实现快速排序
- c语言快速排序的库函数整理
- c语言调用库函数qsort()进行快速排序
- 如何利用C语言中的qsort库函数实现快速排序?
- c语言调用库函数qsort()进行快速排序
- c语言库函数 qsort(快速排序函数)
- 如何利用C语言中的qsort库函数实现快速排序
- 【c语言】利用库函数进行快速排序(升)
- 在C语言的库函数中就有快速排序的库函数,即为qsort
- 菜鸟学C语言三:快速排序与调用C语言库函数qsort()
- 【C语言】编写函数实现库函数atof
- C/C++ 库函数快速排序 qsort
- 对c语言系统库函数、堆排序、希尔排序、折半插入排序、快速排序消耗时间的比较
- 对c语言系统库函数、堆排序、希尔排序、折半插入排序、快速排序消耗时间的比较
- C语言使用stdlib.h库函数的二分查找和快速排序程序
- 快速排序--C语言
- 快速排序C语言
- 配置Linux服务器每天时间同步
- android获取地图信息
- android EditText中inputType的属性列表
- Android 将Activity转化为DialogActivity
- 开发环境备忘-2
- c语言库函数编写快速排序
- [转]Visual Studio 单元测试之二---顺序单元测试
- Linux 网络栈剖析
- 现在很多人在学习使用电脑
- Linux下常用SVN命令
- 编程面试的10大算法概念汇总
- C语言中字符串与数字间的转换
- Apache 网站速度更快
- 解剖cloudfoundry(八)--vmc 的使用