博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Python之冒泡排序
阅读量:5752 次
发布时间:2019-06-18

本文共 706 字,大约阅读时间需要 2 分钟。

from random import randint'''    该方法传入两个参数    lst:当前待排序列表    reserve 若不传值,默认为True    reserve = True 从大到小排列    reserve = False 从小到大排列'''def bubbleSort(lst, reverse=True):    # 获取列表长度    length = len(lst)    for i in range(0, length):        for j in range(0, length - i - 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]# 声明20个长度的list列表lst = [randint(1, 100) for i in range(20)]# 输出未排序前列表print('Before sort:\n', lst)# 开始排序bubbleSort(lst, True)# 输出排序后列表print('After sort:\n', lst)

运行结果


这里写图片描述

你可能感兴趣的文章
《深入理解计算机系统》阅读笔记--信息的表示和处理(上)
查看>>
[转] Windows局域网通过NTP设置时间同步
查看>>
移动端弹窗 layer.js 使用
查看>>
logback日志模板与详解
查看>>
Docker(一):Docker入门教程
查看>>
vue插件
查看>>
PHP如何动态传入参数
查看>>
【M22】考虑以操作符复合形式(op=)取代其独身形式(op)
查看>>
yield 关键字
查看>>
[转】.Net开发人员可以拥抱Entity Framework 了
查看>>
电影集合
查看>>
c# 汉字转拼音
查看>>
Win7输入法消失和不能切换的办法了
查看>>
[转]通过继承ConfigurationSection,在web.config中增加自定义配置
查看>>
使用UIImagePickerController时3DTouch引起Crash
查看>>
实时 Django 终于来了 —— Django Channels 入门指南
查看>>
硬链接和软链接的区别
查看>>
XPage的使用示范例子
查看>>
【转】【MySQL】Mysql模糊查询like提速优化
查看>>
(原創) 微軟開發技術的大變革:WPF(Windows Presentation Foundation) (初級) (.NET)
查看>>