在第 5 章中，你看到了一个简单的分类方法，名为
冒泡排序。当时提到有
收视率显着提高。在这里，您将开发最好的版本之一：快速排序（快速排序）。
快速分类，由C.A.R.发明并命名Hoare，是目前最好的通用分类算法。我无法在第五章中展示它，因为快速排序的最佳实现是基于递归的。我们将开发的版本对字符数组进行分类，但逻辑可以适用于对任何类型的对象进行分类。
快速排序是基于分区的思想。一般过程包括选择一个值（称为比较），然后将数组分为两部分。所有大于或等于分区值的元素都插入到一侧，较小的元素插入到另一侧。对每个剩余部分重复此过程，直到数组排序完毕。例如，给定 fedacb 数组并使用 d 值作为比较，快速排序的第一遍将重新排列数组，如下所示：
初始 f e d a c b
第 1 段 b c a d e f
然后对每个部分（即 bca 和 def）重复此过程。正如你所看到的，这个过程本质上是递归的，事实上，快速排序最简洁的实现就是递归的。
您可以通过两种方式选择比较值。您可以随机选择它，也可以通过查找从数组中获取的一小组值的平均值来选择它。为了获得最佳分类，您必须选择正好位于值范围中间的值。然而，对于大多数数据集来说，做到这一点并不容易。最坏的情况是所选值位于一端。即便如此，快速排序仍能正确运行。
我们将开发的快速排序版本选择数组的中间元素作为比较。
参见QSDemo.java。
快速排序：
- 最高效、使用最广泛的分类算法之一。
- 由 C.A.R. 发明。霍尔。
- 基于分区的概念，将数组分为递归排序的部分。
- 比冒泡排序等简单方法更高效。
操作：
经过一段时间的开发，以及内部测试，同程网联盟景区新版程序正式发布推出，感谢广大联盟会员一直以来的支持与关注！ 同程网联盟景区新版程序新功能介绍：1.统一的页面风格。页面风格将与随后推出的度假线路、酒店、机票以及融合版联盟程序风格保持一直；2.新增后台管理系统。可更加方便快捷的对网站进行个性化设置；3.动态与伪静态切换。后台操作，简单便捷；4.缓存管理。新增缓存，提高网站访问速度，后台可定期清理；5
- 比较值（枢轴）：
- 选择一个值作为参考（枢轴），并且数组围绕该值进行组织。
- 小于主元的元素位于一侧，较大的元素位于另一侧。
- 对每个部分递归地重复该过程，直到数组完全排序。
快速排序
QS演示
