def quick_sort_pivot_first(arr): # 定义一个函数来进行快速排序 def quick_sort(arr, low, high): if low < high: # 执行分区操作，并获取基准的索引 pi = partition(arr, low, high) # 对基准左边的子数组进行快速排序 quick_sort(arr, low, pi – 1) # 对基准右边的子数组进行快速排序 quick_sort(arr, pi + 1, high) # 定义一个函数来进行分区操作 def partition(arr, low, high): # 选择第一个元素作为基准 pivot = arr[low] i = low + 1 # i是比基准小的区域的最后一个元素的索引 for j in range(low + 1, high + 1): # 如果当前元素小于或等于基准 if arr[j] <= pivot: # 交换arr[i]和arr[j] arr[i], arr[j] = arr[j], arr[i] i += 1 # 交换基准和arr[i-1] arr[low], arr[i – 1] = arr[i – 1], arr[low] return i – 1 # 调用快速排序函数 quick_sort(arr, 0, len(arr) – 1) return arr # 给定的关键码序列 keys = [21, 88, 19, 45, 13, 25, 66, 33, 18] # 执行快速排序，并打印结果 sorted_keys = quick_sort_pivot_first(keys) print("排序后的序列:", sorted_keys)

33:39