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 k-近邻算法实例分享
Jun 11 Python
Python安装第三方库及常见问题处理方法汇总
Sep 13 Python
浅谈Python中的zip()与*zip()函数详解
Feb 24 Python
Python基于socket模块实现UDP通信功能示例
Apr 10 Python
Python 绘图库 Matplotlib 入门教程
Apr 19 Python
Python3 中把txt数据文件读入到矩阵中的方法
Apr 27 Python
解决使用export_graphviz可视化树报错的问题
Aug 09 Python
使用Python的Turtle绘制哆啦A梦实例
Nov 21 Python
python判断变量是否为int、字符串、列表、元组、字典的方法详解
Feb 13 Python
Python猫眼电影最近上映的电影票房信息
Sep 18 Python
selenium+python实现基本自动化测试的示例代码
Jan 27 Python
Django中的JWT身份验证的实现
May 07 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开源建站平台小结
2010/04/22 PHP
PHP生成和获取XML格式数据的方法
2016/03/04 PHP
PHP实时统计中文字数和区别
2019/02/28 PHP
JS 控制非法字符的输入代码
2009/12/04 Javascript
JS 类型转换常见方法小结
2010/05/31 Javascript
工作中常用到的JS表单验证代码(包括例子)
2010/11/11 Javascript
javascript的offset、client、scroll使用方法详解
2012/12/25 Javascript
jquery中获取id值方法小结
2013/09/22 Javascript
javascript轻松实现当鼠标移开时已弹出子菜单自动消失
2013/12/29 Javascript
node.js中的Socket.IO使用实例
2014/11/04 Javascript
javascript中setTimeout使用指南
2015/07/26 Javascript
jquery插件autocomplete用法示例
2016/07/01 Javascript
js 自带的 map() 方法全面了解
2016/08/16 Javascript
JS与jQuery实现子窗口获取父窗口元素值的方法
2017/04/17 jQuery
jfinal与bootstrap的登出实战详解
2017/11/27 Javascript
快速解决Vue项目在IE浏览器中显示空白的问题
2018/09/04 Javascript
Vue3.0中的monorepo管理模式的实现
2019/10/14 Javascript
基于原生JS封装的Modal对话框插件的示例代码
2020/09/09 Javascript
Vue3 实现双盒子定位Overlay的示例
2020/12/22 Vue.js
python解决字典中的值是列表问题的方法
2013/03/04 Python
使用python开发vim插件及心得分享
2014/11/04 Python
浅谈Python生成器generator之next和send的运行流程(详解)
2017/05/08 Python
Django在win10下的安装并创建工程
2017/11/20 Python
Python之读取TXT文件的方法小结
2018/04/27 Python
PyQt5实现QLineEdit添加clicked信号的方法
2019/06/25 Python
Python爬虫入门教程02之笔趣阁小说爬取
2021/01/24 Python
如何用Python徒手写线性回归
2021/01/25 Python
英国领先的鞋类零售商:Shoe Zone
2018/12/13 全球购物
土木工程应届生求职信
2013/10/31 职场文书
《一株紫丁香》教学反思
2014/02/19 职场文书
材料工程专业毕业生求职信
2014/03/04 职场文书
大学军训自我鉴定大全
2014/09/18 职场文书
村干部群众路线整改措施思想汇报
2014/10/12 职场文书
学习群众路线的心得体会
2014/11/05 职场文书
2014年驾驶员工作总结
2014/11/18 职场文书
停水通知
2015/04/16 职场文书