### Python 实现快速排序并输出每次划分结果 以下是基于快速排序算法的 Python 实现，此版本会在每次划分操作完成后打印当前数组的状态： ```python def quick_sort(arr, low, high): if low < high: # 执行分区操作，并获取分区点索引 pi = partition(arr, low, high) # 输出当前数组状态 print(f"Partitioned array: {arr}") # 对左侧子数组进行递归排序 quick_sort(arr, low, pi - 1) # 对右侧子数组进行递归排序 quick_sort(arr, pi + 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 # 测试代码 if __name__ == "__main__": test_array = [10, 7, 8, 9, 1, 5] print(f"Original array: {test_array}") quick_sort(test_array, 0, len(test_array) - 1) print(f"Sorted array: {test_array}") ``` #### 解析 上述代码实现了经典的快速排序逻辑[^2]。具体说明如下： - `quick_sort` 函数负责递归地对数组的不同部分进行排序。 - `partition` 函数用于将数组划分为两部分：一部分包含小于或等于基准值的元素，另一部分包含大于基准值的元素。 - 每次完成一次划分后，会立即打印当前数组的状态。 #### 示例输出 假设输入数组为 `[10, 7, 8, 9, 1, 5]`，程序运行时可能产生的输出如下： ``` Original array: [10, 7, 8, 9, 1, 5] Partitioned array: [5, 7, 8, 9, 1, 10] Partitioned array: [1, 7, 8, 9, 5, 10] Partitioned array: [1, 5, 8, 9, 7, 10] Partitioned array: [1, 5, 7, 9, 8, 10] Partitioned array: [1, 5, 7, 8, 9, 10] Sorted array: [1, 5, 7, 8, 9, 10] ``` 以上输出展示了每次划分后的中间状态以及最终排序结果。 --- ###