快速排序

🎯 本文档详细介绍了快速排序算法及其优化方案，包括Lomuto分区与Hoare分区方法。快速排序是一种高效的排序算法，其核心在于通过选择一个“基准”来将数组划分为两个子数组，递归地对这些子数组进行排序。文档中不仅解释了这两种分区的基本思想和实现细节，还讨论了如何通过随机选择基准值来避免最坏情况的发生，并对比了它们的效率差异。此外，文中提到了JDK中采用的双轴快速排序及对小数组使用插入排序的优化策略，展示了高效排序算法在实际应用中的重要性。  快速排序 Lomuto分区方案：传统快速排序 **基本思想：**选一个基准数，把小的扔到基准的左边，大的扔到基准的右边，递归重复这个过程。  选基准，可...