devc++非递归快速选择算法的伪代码

快速选择算法是一种类似于快速排序的非递归版本，用于查找数组中第k小的元素。它采用随机化策略提高平均性能，避免了最坏情况下的O(n^2)复杂度。以下是基本的dev-c++非递归快速选择算法的伪代码：

function quickSelect(arr[], k, left, right):
    if left == right:
        return arr[left] // 当只有一个元素时返回

    pivotIndex = partition(arr, left, right) // 随机选取一个基准值并分区

    // 如果基准值的位置就是我们要找的位置
    if pivotIndex == k - 1:
        return arr[pivotIndex]
    else if pivotIndex < k - 1:
        // 如果k小于基准值位置，我们在右半部分继续搜索
        return quickSelect(arr, k, pivotIndex + 1, right)
    else:
        // 如果k大于基准值位置，我们在左半部分搜索
        return quickSelect(arr, k, left, pivotIndex - 1)

function partition(arr[], left, right):
    // 选取一个基准值（这里通常选中间值）
    pivotValue = arr[right]
    pivotIndex = left

    for i from left to right - 1:
        if arr[i] <= pivotValue:
            swap(arr[i], arr[pivotIndex])
            pivotIndex++

    swap(arr[pivotIndex], arr[right]) // 将基准值放到正确的位置
    return pivotIndex