- 作者: 陈孝松
- 主页: chenxiaosong.com
- 哔哩哔哩教学视频: 陈孝松
- 课程: chenxiaosong.com/courses
- 博客: chenxiaosong.com/blog
- 贡献: chenxiaosong.com/contributions
- 邮箱: chenxiaosong@chenxiaosong.com
- QQ交流群: 544216206, 点击查看群介绍
《算法导论》书中的第95页。时间复杂度O(nlgn),空间复杂度O(lgn)。
c语言快速排序的库函数用法,测试程序请点击这里。函数原型:
// compar(a, b):
// return *a - *b: 升序
// return *b - *a: 降序
void qsort(void *base, size_t nitems, size_t size, int (*compar)(const void *, const void *));