-
快速排序的工作原理是基于“分而治之”策略，通过选择基准、分区和递归排序三个步骤实现高效排序：首先从数组中选择一个基准元素，然后将数组划分为两部分，左边为小于基准的元素，右边为大于或等于基准的元素，此时基准位于最终有序位置；接着对左右两个子数组递归执行相同操作，直到子数组长度小于等于1，整个数组即有序。该算法平均时间复杂度为O(nlogn)，最坏情况下为O(n²)，空间复杂度平均为O(logn)；常见优化包括随机或三数取中法选择基准、小规模数据切换插入排序、三路分区处理重复元素以及尾递归或迭代实现以降低栈深100 收藏
