用伪代码描述快速排序法

快速排序是一种高效的排序算法，其基本思想是分而治之。以下是快速排序的一个简单伪代码描述：

// 定义一个函数 quickSort，接收一个数组 arr 和两个整数 low 和 high
function quickSort(arr, low, high):
    // 如果数组长度小于等于1，直接返回
    if low < high:
        // 找到分区索引 pivot_index
        pivot_index = partition(arr, low, high)
        
        // 对左半部分和右半部分递归地应用快速排序
        quickSort(arr, low, pivot_index - 1)  # 对左侧元素进行排序
        quickSort(arr, pivot_index + 1, high)  # 对右侧元素进行排序

// 分区函数，将数组划分成两部分并返回基准值的位置
function partition(arr, low, high):
    pivot_value = arr[high]  # 基准值通常是最后一个元素
    i = low - 1:
        // 如果当前元素小于或等于基准值
        if arr[j] <= pivot_value:
            i = i + 1  # 将指针i向右移动，并交换arr[i]和arr[j]
            swap(arr[i], arr[j])

    swap(arr[i + 1], arr[high])  # 将基准值放到正确的位置
    return i + 1  # 返回基准值的最终位置

// 交换函数，用于交换数组中的两个元素
function swap(arr, index1, index2):
    temp = arr[index1]
    arr[index1] = arr[index2]
    arr[index2] = temp