C语言快排qsort()函数
16lz
2021-04-05
快速排序在数据结构中具有很高的地位，个人认为主要是其平均空间复杂度O(nlogn)很是吸引人。所以想动手完成一次快排。通过查阅资料发现C语言本身有快排的相关函数qsort()。
qsort(head, number, sizeof(head[0]), cmp);
其中一次解释每一个参数
head :即数组的首地址
number :即元素的个数
sizeof(head[0]) :即其中一个元素的大小
cmp :为一个函数名 具体的函数如下:
int cmp(const void a, const void b)
{
return (int)a - (int)b; //由小到大排序
//return (int )b - (int )a; 由大到小排序
}
此图为C库函数菜鸟教程的实例截图
更多相关文章
- 【JS基础入门】JavaScript基础之作用域、闭包、迭代器、构造函数
- js作业一常识类
- 数组函数、json、ajax、cors跨域
- golang核心原理-协程栈
- Python可以比C++更快，你不信？
- SparkRDD转DataSet/DataFrame的一个深坑
- 0402作业-作用域与闭包、类与类的继承
- int|char数组在sizeof和strlen函数中的应用以及指针的应用
- 《从0到1学习Flink》—— Flink Data transformation(转换)