Python实现冒泡排序的简单应用示例


Posted in Python onDecember 11, 2017

本文实例讲述了Python实现冒泡排序的简单应用。分享给大家供大家参考,具体如下:

冒泡排序的主要思想是换位,例如在满足某种条件下将i和j调换:

if i>j:
 p = i
 i = j
 j = p

举出例子如下:

随意输入两个数字,将两个数字排序变成最小后相加

例如第一个数是51423,第二个是88613

最后变成12345+13688=...

在python3的代码下:

# coding:utf-8
a = str(input('请输入第一个数:'))
b = str(input('请输入第二个数:'))
arr_a = []
arr_b = []
for i in a:
 if i in a:
  arr_a.append(i)
for j in b:
 if j in b:
  arr_b.append(j)
##冒泡排序a
for m in range(0,len(arr_a)):
 for m in range(0, len(arr_a)):
  if m+1<len(arr_a):
   if arr_a[m]>arr_a[m + 1]:
    empty = arr_a[m]
    arr_a[m] = arr_a[m + 1]
    arr_a[m + 1] = empty
##冒泡排序b
for n in range(0,len(arr_b)):
 for n in range(0, len(arr_b)):
  if n+1<len(arr_b):
   if arr_b[n]>arr_b[n + 1]:
    empty = arr_b[n]
    arr_b[n] = arr_b[n + 1]
    arr_b[n + 1] = empty
##输出第一个数
x = 0
for num_a in range(0,len(arr_a)):
 x = int(arr_a[num_a])*(10**(len(arr_a)-num_a-1))+x
##输出第二个数
y = 0
for num_b in range(0,len(arr_b)):
 y = int(arr_b[num_b])*(10**(len(arr_b)-num_b-1))+y
print("三水点靠木测试结果:")
print(str(x) + '+' + str(y) + '=',x+y)

运行结果:

Python实现冒泡排序的简单应用示例

Python 相关文章推荐
python生成器的使用方法
Nov 21 Python
python多线程编程中的join函数使用心得
Sep 02 Python
举例讲解Python设计模式编程中对抽象工厂模式的运用
Mar 02 Python
使用Python进行目录的对比方法
Nov 01 Python
对Python+opencv将图片生成视频的实例详解
Jan 08 Python
python实现全盘扫描搜索功能的方法
Feb 14 Python
Python3.6+Django2.0以上 xadmin站点的配置和使用教程图解
Jun 04 Python
python列表插入append(), extend(), insert()用法详解
Sep 14 Python
Python 批量读取文件中指定字符的实现
Mar 06 Python
使用python+poco+夜神模拟器进行自动化测试实例
Apr 23 Python
PyQt5通过信号实现MVC的示例
Feb 06 Python
Python进行区间取值案例讲解
Aug 02 Python
Python最火、R极具潜力 2017机器学习调查报告
Dec 11 #Python
python使用pil进行图像处理(等比例压缩、裁剪)实例代码
Dec 11 #Python
让Python更加充分的使用Sqlite3
Dec 11 #Python
pandas中Timestamp类用法详解
Dec 11 #Python
Python排序搜索基本算法之插入排序实例分析
Dec 11 #Python
python实现二叉树的遍历
Dec 11 #Python
django上传图片并生成缩略图方法示例
Dec 11 #Python
You might like
php随机获取金山词霸每日一句的方法
2015/07/09 PHP
PHP开发Apache服务器配置
2015/07/15 PHP
关于PHP 如何用 curl 读取 HTTP chunked 数据
2016/02/26 PHP
Yii2.0 Basic代码中路由链接被转义的处理方法
2016/09/21 PHP
nodejs的10个性能优化技巧
2014/07/15 NodeJs
再谈JavaScript线程
2015/07/10 Javascript
JavaScript中rem布局在react中的应用
2015/12/09 Javascript
两种js监听滚轮事件的实现方法
2016/05/13 Javascript
javascript js 操作数组 增删改查的简单实现
2016/06/20 Javascript
详解JavaScript模块化开发
2016/12/04 Javascript
Bootstrap源码解读排版(1)
2016/12/23 Javascript
jQuery实现的简单悬浮层功能完整实例
2017/01/23 Javascript
Angular4的输入属性与输出属性实例详解
2017/11/29 Javascript
VuePress 快速踩坑小结
2019/02/14 Javascript
浅析微信小程序modal弹窗关闭默认会执行cancel问题
2019/10/14 Javascript
vue中实现点击变成全屏的多种方法
2020/09/27 Javascript
[00:17]DOTA2荣耀之路5:It’s a disastah!
2018/05/28 DOTA
python之yield表达式学习
2014/09/02 Python
Python实现从订阅源下载图片的方法
2015/03/11 Python
Python线程详解
2015/06/24 Python
Python操作Word批量生成文章的方法
2015/07/28 Python
Python+Selenium自动化实现分页(pagination)处理
2017/03/31 Python
一个基于flask的web应用诞生 使用模板引擎和表单插件(2)
2017/04/11 Python
基于python的itchat库实现微信聊天机器人(推荐)
2019/10/29 Python
Tensorflow使用Anaconda、pycharm安装记录
2020/07/29 Python
挪威手表购物网站:Klokker
2016/09/19 全球购物
高山背包:High Sierra
2017/11/23 全球购物
英国文具、办公用品和科技商店:Ryman
2018/09/27 全球购物
巴西最大的珠宝连锁店:Vivara
2019/04/18 全球购物
戴森香港官方网站:Dyson香港
2021/02/11 全球购物
英国领先的高级美容和在线皮肤诊所:Face the Future
2020/06/17 全球购物
毕业生求职找工作的自我评价范文
2013/11/27 职场文书
酒店前台接待岗位职责
2015/04/02 职场文书
驳回起诉裁定书
2015/05/19 职场文书
MYSQL 无法识别中文的永久解决方法
2021/06/03 MySQL
python3操作redis实现List列表实例
2021/08/04 Python