Python全系列 教程
3567个小节阅读:5930k
目录
鸿蒙应用开发
C语言快速入门
JAVA全系列 教程
面向对象的程序设计语言
Python全系列 教程
Python3.x版本,未来主流的版本
人工智能 教程
顺势而为,AI创新未来
大厂算法 教程
算法,程序员自我提升必经之路
C++ 教程
一门通用计算机编程语言
微服务 教程
目前业界流行的框架组合
web前端全系列 教程
通向WEB技术世界的钥匙
大数据全系列 教程
站在云端操控万千数据
AIGC全能工具班
A A
White Night
快速排序(Quicksort)是在冒泡排序的基础上使用递归分治法的排序方法
xxxxxxxxxx
def quick_sort(data):
if len(data)>=2:
# 找到基准值
mid = data[len(data)//2]
# 建立2个列表来存储比基准值小,大的数据
left,right=[],[]
# 从原数据中,删除mid
data.remove(mid)
# 遍历原有数据
for num in data:
# 如果数据比基准值大,就存放到right
if num >= mid:
right.append(num)
else:
left.append(num)
# 合并数据,注意合并时,不把 列表和数字进行拼接,所以把mid封装到一个列表中
return quick_sort(left) + [mid] +quick_sort(right)
else:
return data