快速排序序列划分伪代码描述

快速排序是一种高效的排序算法，其基本思想是通过一趟排序将待排记录分隔成独立的两部分，其中一部分记录的关键字均比另一部分的关键字小，然后分别对这两部分记录继续进行排序，以达到整个序列有序的目的。以下是快速排序的一个简单伪代码描述：

procedure quickSort(array, low, high):
    if low < high:
        // 找到基准元素的分割位置
        pivotIndex = partition(array, low, high)
        
        // 对基准元素左侧的部分递归进行快速排序
        quickSort(array, low, pivotIndex - 1)
        
        // 对基准元素右侧的部分递归进行快速排序
        quickSort(array, pivotIndex + 1, high)

procedure partition(array, low, high):
    // 选择数组最后一个元素作为基准值
    pivotValue = array[high]
    i = low - 1
    
    for j from low to high - 1:
        // 如果当前元素小于或等于基准值，交换并将索引i+1更新
        if array[j] <= pivotValue:
            i = i + 1
            swap(array[i], array[j])
    
    // 将基准值放在正确的位置上（即所有小于它的元素都在左边）
    swap(array[i + 1], array[high])
    return i + 1

// 调用函数并传入数组的首元素和尾元素
quickSort(array, 0, length(array) - 1)