c++快速排序不用递归

快速排序是一种经典的排序算法，通常使用递归来实现。然而，你也可以使用栈来模拟递归的过程，从而避免使用递归。下面是一个不使用递归的快速排序的实现：

def quick_sort(arr):
    stack = [(0, len(arr) - 1)]  # 使用一个栈来模拟递归调用
    while stack:
        low, high = stack.pop()
        if low < high:
            pivot_index = partition(arr, low, high)
            stack.append((low, pivot_index - 1))  # 将左半部分的范围入栈
            stack.append((pivot_index + 1, high))  # 将右半部分的范围入栈
    
    return arr

def partition(arr, low, high):
    pivot = arr[high]
    i = low - 1
    for j in range(low, high):
        if arr[j] < pivot:
            i += 1
            arr[i], arr[j] = arr[j], arr[i]
    
    arr[i + 1], arr[high] = arr[high], arr[i + 1]
    return i + 1