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 相关文章推荐
在ironpython中利用装饰器执行SQL操作的例子
May 02 Python
在Python中操作字符串之rstrip()方法的使用
May 19 Python
Python通过90行代码搭建一个音乐搜索工具
Jul 29 Python
使用Python编写Prometheus监控的方法
Oct 15 Python
Python Pillow Image Invert
Jan 22 Python
Python学习笔记之自定义函数用法详解
Jun 08 Python
Python实现图片裁剪的两种方式(Pillow和OpenCV)
Oct 30 Python
使用Python实现Wake On Lan远程开机功能
Jan 22 Python
使用opencv识别图像红色区域,并输出红色区域中心点坐标
Jun 02 Python
Django框架实现在线考试系统的示例代码
Nov 30 Python
python爬虫破解字体加密案例详解
Mar 02 Python
OpenCV-Python直方图均衡化实现图像去雾
Jun 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面向对象全攻略 (二) 实例化对象 使用对象成员
2009/09/30 PHP
ThinkPHP 防止表单重复提交的方法
2011/08/08 PHP
LotusPhp笔记之:Cookie组件的使用详解
2013/05/06 PHP
基于AppServ,XAMPP,WAMP配置php.ini去掉警告信息(NOTICE)的方法详解
2013/05/07 PHP
php中的比较运算符详解
2013/10/28 PHP
php中运用http调用的GET和POST方法示例
2014/09/29 PHP
PHP中类属性与类静态变量的访问方法示例
2016/07/13 PHP
jQuery+php简单实现全选删除的方法
2016/11/28 PHP
ie 处理 gif动画 的onload 事件的一个 bug
2007/04/12 Javascript
12个非常有创意的JavaScript小游戏
2010/03/18 Javascript
JavaScript知识点总结(十六)之Javascript闭包(Closure)代码详解
2016/05/31 Javascript
javascript过滤数组重复元素的实现方法
2017/05/03 Javascript
react koa rematch 如何打造一套服务端渲染架子
2019/06/26 Javascript
Javascript如何实现双指控制图片功能
2020/02/25 Javascript
python处理二进制数据的方法
2015/06/03 Python
在Mac OS上搭建Python的开发环境
2015/12/24 Python
Pythont特殊语法filter,map,reduce,apply使用方法
2016/02/27 Python
分享一个可以生成各种进制格式IP的小工具实例代码
2017/07/28 Python
Python简易计算器制作方法代码详解
2019/10/31 Python
Python短信轰炸的代码
2020/03/25 Python
Django Model层F,Q对象和聚合函数原理解析
2020/11/12 Python
使用gunicorn部署django项目的问题
2020/12/30 Python
澳大利亚连衣裙和女装在线:Esther
2017/11/11 全球购物
Sephora丝芙兰马来西亚官方网站:国际化妆品购物
2018/03/15 全球购物
PHP面试题附答案
2015/11/28 面试题
大学生关于奋斗的演讲稿
2014/01/09 职场文书
《胡杨》教学反思
2014/02/16 职场文书
师德建设实施方案
2014/03/21 职场文书
买卖协议书范本
2014/04/21 职场文书
会计工作能力自我评价
2015/03/05 职场文书
舞蹈社团活动总结
2015/05/07 职场文书
爱国影片观后感
2015/06/18 职场文书
告诉你一个秘密:富人致富的五大优点
2019/07/11 职场文书
python 通过使用Yolact训练数据集
2021/04/06 Python
浅谈Redis中的RDB快照
2021/06/29 Redis
SpringBoot使用ip2region获取地理位置信息的方法
2022/06/21 Java/Android