快排的思想，复杂度，最适合的应用场景

快速排序是基于分治法的排序方法，其核心思想是通过递归将数据划分为较小的子集来实现排序。

其平均时间复杂度是O(nlogn)，每次分区将数组分为两个部分，递归深度为logn，每层需要O（n）的时间，但其最坏时间复杂度为O(n^2)，是因为每次分区基准值导致极度不平衡（数组已经有序），递归深度变为n。

快排适用于大规模数据排序，因为其良好的时间复杂度。适用于内存受限环境，因为其空间复杂度，对稳定性要求不高的场景，且数据分布随机的场景。