def quick_sort(arr):

if len(arr) <= 1:
    return arr

pivot = arr[len(arr) // 2]  # 选取中间值为基准元素
left = [x for x in arr if x < pivot]  # 小于基准的元素放到左边
middle = [x for x in arr if x == pivot]  # 等于基准的元素放到中间
right = [x for x in arr if x > pivot]  # 大于基准的元素放到右边

return quick_sort(left) + middle + quick_sort(right)

if name == '__main__':

array = [3,2,5,4,1,8,7]      # 定义一个无序数组，用来测试快速排序代码是否正常运行                        
print("原始数组：", array)   # 打印原始数组  
result = quick_sort(array)   # 进行快速排序  
print("快速排序后：", result)