算法协议:分而治之 | 复杂度:O(n log n)
1. 选定基准 (Pivot): 从阵列中选出一个“特种兵”。通常选最右边的元素。
2. 分区治理 (Partitioning): 重新排列阵列,比特种兵小的排左边,大的排右边。
3. 递归覆盖 (Recursion): 对左侧和右侧的两个子阵列重复上述操作,直到规模为1。
function quickSort(arr, low, high) { if (low < high) { // 获取分区点 let pi = partition(arr, low, high); // 递归处理左侧 quickSort(arr, low, pi - 1); // 递归处理右侧 quickSort(arr, pi + 1, high); } }