【什么叫快速排序】快速排序是一种高效的排序算法，采用“分治”策略，通过选择一个基准值，将数组分为两部分，一部分小于基准值，另一部分大于基准值，然后递归地对这两部分进行排序。
| 项目 | 内容 |
| 算法类型 | 分治法 |
| 时间复杂度 | 平均 O(n log n)，最坏 O(n²) |
| 空间复杂度 | O(log n)（递归栈） |
| 是否稳定 | 否 |
| 原理 | 选取基准，分区排序，递归处理 |
快速排序适用于大规模数据的排序，但在最坏情况下性能较差。实际应用中常通过随机选择基准或三数取中法优化性能。
以上就是【什么叫快速排序】相关内容，希望对您有所帮助。