1. 如何实现快速排序?快排优化有哪些?核心思想快速排序基于分治思想,核心逻辑是:选择一个基准值,将数组划分为「小于基准」和「大于基准」的两个子数组,递归对两个子数组重复该过程,直至子数组长度为1(天然有序)。快排的性能核心取决于基准值的选择和分区效率。代码实现(经典Hoare分区法) #include <vector> #include <algorithm> using namespace std; // 分区函数:返回基准值最终位置 int partition(vector<int>& nums, int left, int right) { ...