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中的True,False条件判断实例分析
Jan 12 Python
详解Python中的装饰器、闭包和functools的教程
Apr 02 Python
最基础的Python的socket编程入门教程
Apr 23 Python
python enumerate函数的使用方法总结
Nov 15 Python
Python 实现一行输入多个值的方法
Apr 21 Python
Python实现正弦信号的时域波形和频谱图示例【基于matplotlib】
May 04 Python
python pandas修改列属性的方法详解
Jun 09 Python
python实现C4.5决策树算法
Aug 29 Python
python实现任意位置文件分割的实例
Dec 14 Python
Python 闭包,函数分隔作用域,nonlocal声明非局部变量操作示例
Oct 14 Python
python MultipartEncoder传输zip文件实例
Apr 07 Python
Python实现视频自动打码的示例代码
Apr 08 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中$_GET与$_POST过滤sql注入的方法
2014/11/03 PHP
php递归创建目录的方法
2015/02/02 PHP
PHP实现一维数组转二维数组的方法
2015/02/25 PHP
PHP中常见的缓存技术实例分析
2015/09/23 PHP
PHP XML和数组互相转换详解
2016/10/26 PHP
JavaScript 字符串连接性能优化
2008/12/20 Javascript
让JavaScript 轻松支持函数重载 (Part 1 - 设计)
2009/08/04 Javascript
return false;和e.preventDefault();的区别
2010/07/11 Javascript
jQuery实现随意改变div任意属性的名称和值(部分原生js实现)
2013/05/28 Javascript
JavaScript内存管理介绍
2015/03/13 Javascript
kindeditor编辑器点中图片滚动条往上顶的bug
2015/07/05 Javascript
js实现具有高亮显示效果的多级菜单代码
2015/09/01 Javascript
js跨域请求数据的3种常用的方法
2015/12/01 Javascript
关于动态生成dom绑定事件失效的原因及解决方法
2016/08/06 Javascript
Bootstrap CSS布局之图像
2016/12/17 Javascript
微信小程序实现下拉刷新和轮播图效果
2017/11/21 Javascript
详解处理Vue单页面应用SEO的另一种思路
2018/11/09 Javascript
Python中特殊函数集锦
2015/07/27 Python
Python利用Beautiful Soup模块修改内容方法示例
2017/03/27 Python
Python 网页解析HTMLParse的实例详解
2017/08/10 Python
BP神经网络原理及Python实现代码
2018/12/18 Python
Python使用Shelve保存对象方法总结
2019/01/28 Python
Pandas删除数据的几种情况(小结)
2019/06/21 Python
Python 实现将大图切片成小图,将小图组合成大图的例子
2020/03/14 Python
css3 box-shadow阴影(外阴影与外发光)图示讲解
2017/08/11 HTML / CSS
详解如何使用CSS3中的结构伪类选择器和伪元素选择器
2020/01/06 HTML / CSS
html Table 表头固定的实现
2019/01/22 HTML / CSS
HTML5拖拽功能实现的拼图游戏
2018/07/31 HTML / CSS
初级Java程序员面试题
2016/03/03 面试题
中专生自我鉴定书范文
2013/12/28 职场文书
点菜员岗位职责范本
2014/02/14 职场文书
暑期实践个人总结
2015/03/06 职场文书
2015年党风廉政建设工作总结
2015/04/09 职场文书
医德医风学习心得体会
2016/01/25 职场文书
导游词之江苏溱潼古镇
2019/11/27 职场文书
只用Python就可以制作的简单词云
2021/06/07 Python