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)

Python版基于递归的冒泡排序算法相关推荐

Python版基于pygame的玛丽快跑小游戏源代码，玛丽冒险小游戏代码，支持双人模式
基于pygame的玛丽快跑小游戏源代码,玛丽冒险小游戏代码,支持双人模式按空格进入单人模式,按't'进入双人模式,双人模式下玛丽1采用空格键上跳,玛丽2采用方向上键上跳. 完整代码下载地址:Pyth ...
数据结构与算法 python版之递归三定律
#数据结构与算法 python版之谢尔宾斯基三角形 , 树叉 1.为了向阿西莫夫的"机器人三定律"直径,递归算法也总结出"三定律" 1递归算法必须有一个基本 ...
图解leetcode初级算法python版 pdf_图解LeetCode初级算法（Python版）
第1章浅谈算法 1．1 算法概述 1．2 度量算法 1．2．1 时间复杂度 1．2．2 空间复杂度 1．3 Python&Pythonic 第2章基础算法之排序 2．1 冒泡排序 2．1． ...
漫画算法python版下载_漫画排序算法Python实现
冒泡排序冒泡排序的思想,我们要把相邻的元素两两比较,当一个元素大于右侧相邻元素时, 交换它们的位置;当一个元素小于或等于右侧相邻元素时,位置不变. def bubbleSort(list): ran ...
python：基于朴素贝叶斯算法的垃圾邮件过滤分类
目录一.朴素贝叶斯算法 1.概述 2.推导过程二.实现垃圾邮件过滤分类 1.垃圾邮件问题背景 2.朴素贝叶斯算法实现垃圾邮件分类的步骤 3.python实现参考学习网址:https://blog ...
Python版插入排序算法
问题描述:在插入排序算法中,把所有元素分为前面的已排序序列和后面的未排序序列两部分,每次处理未排序序列中的第一个元素,将其插入到前面已排序序列中的合适位置,从而不停地扩大已排序序列并缩小未排序序列,直 ...
连续投影算法-python版
连续投影算法 - SPA python版文章目录连续投影算法 - SPA python版原理连续投影算法大量用于光谱特征波长选择中,翻遍全网,SPA算法只找到了MATLAB版本. 该版本为MA ...
【进阶二】Python实现(MD)VRPTW常见求解算法——自适应大邻域搜索算法（ALNS）
基于python语言,实现经典自适应大邻域搜索算法(ALNS)对(多车场)带有时间窗的车辆路径规划问题( (MD) VRPTW )进行求解. 目录往期优质资源 1. 适用场景 2. 求解效果 3. ...
【进阶四】Python实现(MD)HVRP常见求解算法——蚁群算法（ACO）
蚁群算法+Split 求解异构车辆路径规划问题目录信息传递 1. 适用场景 2. 求解效果 3. 代码分析 4. 数据格式 5. 分步实现 6. 完整代码参考信息传递 python实现6种智能 ...

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

Python版基于递归的冒泡排序算法相关推荐

最新文章

热门文章