快速排序
理想的分区点——被分区点分开的两个分区中数据的数量差不多
分区算法
三数取中法（每间隔某个固定的长度，取数据出来比较，将中间值作为分区点）
随机法（每次从要排序的区间中随机选择一个元素作为分区点）
10.排序优化
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。
推荐阅读更多精彩内容
- 排序优化：如何实现一个通用的、高性能的排序函数 几乎所有的编程语言都会提供排序函数，比如 C 语言中 qsort(...
- 如何实现一个通用的、高性能的排序函数？ 如何选择合适的排序算法？ 先回顾一下前面写过的几种排序算法： 线性排序算法...
- 关于我的仓库 这篇文章是我为面试准备的学习总结中的一篇 我将准备面试中找到的所有学习资料，写的Demo，写的博客都...
- 从广义上来讲：数据结构就是一组数据的存储结构 ， 算法就是操作数据的方法数据结构是为算法服务的，算法是要作用在特定...
