写出非递归快速选择算法的伪代码

非递归的快速选择算法通常会利用分治策略，通过一趟遍历找出枢轴，然后根据枢轴将数组划分成三部分：小于枢轴的元素、等于枢轴的元素以及大于枢轴的元素。下面是一个简单的非递归快速选择算法的伪代码示例：

function quickSelectNonRecursive(arr, k):
    if arr is empty or k < 0 or k >= length(arr):
        return None  // 处理边界条件

    pivotIndex = partition(arr)  // 分区函数，返回枢轴元素的索引
    if pivotIndex == k:
        return arr[pivotIndex]
    else if pivotIndex < k:
        // 如果k在分区后的右侧，递归在右侧数组中查找
        return quickSelectNonRecursive(arr[pivotIndex + 1:], k - pivotIndex - 1)
    else:
        // 否则在左侧数组中查找
        return quickSelectNonRecursive(arr[:pivotIndex], k)

function partition(arr):
    pivotValue = arr[length(arr) / 2]  // 取数组中心元素作为枢轴
    i = lowIndex = 0
    j = highIndex = length(arr) - 1
    while i <= j:
        while arr[i] < pivotValue and i <= j:
            i += 1
        while arr[j] > pivotValue and i <= j:
            j -= 1
        if i < j:
            swap arr[i] with arr[j]
        else:
            swap arr[i] with arr[length(arr) - 1]  // 将枢轴放到正确的位置
    return i

在这个伪代码中，`quickSelectNonRecursive`函数负责主循环，每次根据当前枢轴找到正确区域，然后继续在子数组中进行下一次迭代直到找到目标位置。`partition`函数负责对数组进行分区操作。