阅读《算法实例精讲》第26页快速排序法，用伪代码描述快速排序法

快速排序法是一种高效的排序算法，它采用了分治法（Divide and Conquer）的策略。快速排序的基本思想是：选择一个基准元素（pivot），通过一趟排序将待排序的数据分割成独立的两部分，其中一部分的所有数据都比另一部分的所有数据要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。

快速排序的伪代码如下：

function quickSort(arr, low, high)
    if low < high
        // pivotIndex 是基准元素正确的排序位置
        pivotIndex = partition(arr, low, high)
        
        // 对基准元素左边的子数组进行快速排序
        quickSort(arr, low, pivotIndex - 1)
        
        // 对基准元素右边的子数组进行快速排序
        quickSort(arr, pivotIndex + 1, high)

function partition(arr, low, high)
    // 选择最后一个元素作为基准元素
    pivot = arr[high]
    i = low - 1
    
    // 将小于 pivot 的元素移动到基准元素的左边
    for j = low to high - 1
        if arr[j] < pivot
            i = i + 1
            swap arr[i] with arr[j]
    
    // 将基准元素放到正确的位置
    swap arr[i + 1] with arr[high]
    
    // 返回基准元素的位置
    return i + 1

在这个伪代码中，`quickSort` 函数是主要的递归函数，它接受一个数组 `arr` 和两个指示排序区间的整数 `low` 和 `high`。`partition` 函数用于找到基准元素的正确位置，并对数组进行划分，使得基准元素左边的元素都比它小，右边的都比它大。