算法-排序算法-快速排序

建议点击这里查看个人主页上的最新原文

• 作者: 陈孝松
• 主页: 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 *));