Python迭代法快速排序代码

Python中的快速排序是一种高效的排序算法，它利用了分治策略。以下是使用迭代法实现的快速排序代码示例：

def quicksort(arr):
    # 使用两个栈来实现迭代过程
    stack = [(0, len(arr) - 1)]

    while stack:
        # 弹出当前的左右边界
        low, high = stack.pop()

        if low < high:
            # 计算分区索引 pivot
            pivot_index = partition(arr, low, high)

            # 将分区后的子区间入栈
            stack.append((low, pivot_index - 1))
            stack.append((pivot_index + 1, high))

# 分区函数，返回基准元素的正确位置
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

# 示例
arr = [9, 7, 5, 11, 12, 2, 14, 3, 10, 6]
quicksort(arr)
print("Sorted array:", arr)