请用python代码写一段快速排序代码
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)
创作工场
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。
点击这里>>使用🔥专业版,更聪明、更完整、更原创!