使用非递归方式实现快速排序法

好的，这里是使用非递归方式实现快速排序的代码示例（使用栈实现）：

def quick_sort(arr):
    if len(arr) <= 1:
        return arr
    
    stack = [(0, len(arr)-1)]
    
    while stack:
        left, right = stack.pop()
        if left >= right:
            continue
        
        pivot = arr[left]
        i, j = left, right
        
        while i < j:
            while i < j and arr[j] >= pivot:
                j -= 1
            arr[i] = arr[j]
            
            while i < j and arr[i] <= pivot:
                i += 1
            arr[j] = arr[i]
        
        arr[i] = pivot
        
        stack.append((left, i-1))
        stack.append((i+1, right))

    return arr

实现思路：

1. 选定一个 pivot，然后将整个数组分为小于 pivot 和大于 pivot 的两个部分；
2. 将小于 pivot 的部分放在 pivot 左侧，大于 pivot 的部分放在 pivot 右侧；
3. 对左侧和右侧部分分别执行上述步骤，直到所有部分都只有一个元素。

在上述代码中，我们使用了一个栈来保存每个子数组的起始和结束位置。在每次循环中，我们弹出一个子数组，然后进行快速排序的操作。如果左侧和右侧都只有一个元素，则不需要进行快速排序，否则将左侧和右侧的子数组推入栈中。最终，栈为空时，所有子数组都被排序完成。