def insert_sort(l: list):
for i in range(len(l)):
for j in range(i, 0, -1):
if l[j] < l[j - 1]:
l[j], l[j - 1] = l[j - 1], l[j]
return l
def quick_sort(l: list):
length = len(l)
if length <= 30:
return insert_sort(l) # 数据量低于某个指标时采用插入排序，吸取算法的常数时间优越性
p_index = random.randint(0, length - 1) # 考虑均衡数据样本数据的复杂度
p = l[p_index]
less = -1 # 小于n的区域
more = length # 大于n的区域
index = 0 # 当前索引位置
while index < more:
if l[index] < p:
less += 1 # 小于n区域右移1
l[index], l[less] = l[less], l[index]
index += 1 # 当前位置加1
elif l[index] > p:
more -= 1 # 大于n区域左移1，当前位置不变
l[index], l[more] = l[more], l[index]
else:
index += 1 # 当前位置加1
return quick_sort(l[0:less + 1]) + l[less + 1:more] + quick_sort(l[more:])
工程上使用快排思想调度能力的优化算法
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 成长记录-连载（三十六） ——我的第一篇五千字长文，说了什么，你一定想不到 并不是不想每天写公众号，而是之前思考怎...
- 1、实验目的 通过动态优先权算法的模拟加深对进程概念进程调度过程的理解。 2、实验内容 用C语言来实现对N个进程采...
- 一谈《道德与法治》课上的有效化活动教学 道德教育要回归生活，怎样让《道德与法治》教学提高实效性，达到育人目的...
