前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python版基于递归的冒泡排序算法

Python版基于递归的冒泡排序算法

作者头像
Python小屋屋主
发布2018-04-16 15:27:08
1.4K0
发布2018-04-16 15:27:08
举报
文章被收录于专栏:Python小屋

应读者要求,写个基于递归的冒泡排序算法代码,之前发过的排序算法代码请参考:Python版快速排序算法,Python版选择排序算法,Python版冒泡法排序算法。

from random import randint

def bubbleSort(lst, end=None, reverse=False):

if end==None:

length = len(lst)

else:

length = end

if length<=1:

return

#flag用来标记本次扫描过程中是否发生了元素的交换

flag = False

for j in range(length-1):

#比较相邻两个元素大小,并根据需要进行交换

#默认升序排序

exp = 'lst[j] > lst[j+1]'

#如果reverse=True则降序排序

if reverse:

exp = 'lst[j] < lst[j+1]'

if eval(exp):

lst[j], lst[j+1] = lst[j+1], lst[j]

flag = True

#如果没有发生元素交换,则表示已按序排列

if flag==False:

return

else:

#对剩余的元素进行排序

bubbleSort(lst, length-1, reverse)

#测试

lst = [randint(1, 100) for i in range(20)]

print('Before sort:\n', lst)

#升序排序

bubbleSort(lst)

#降序排序

#bubbleSort(lst, reverse=True)

print('After sort:\n', lst)

本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2016-10-31,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 Python小屋 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档