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 元组(Tuple)操作详解
Mar 11 Python
MySQLdb ImportError: libmysqlclient.so.18解决方法
Aug 21 Python
Python读取环境变量的方法和自定义类分享
Nov 22 Python
Python re模块介绍
Nov 30 Python
在pandas中一次性删除dataframe的多个列方法
Apr 10 Python
Django框架组成结构、基本概念与文件功能分析
Jul 30 Python
Python matplotlib生成图片背景透明的示例代码
Aug 30 Python
Python-numpy实现灰度图像的分块和合并方式
Jan 09 Python
Python字典深浅拷贝与循环方式方法详解
Feb 09 Python
opencv 图像腐蚀和图像膨胀的实现
Jul 07 Python
Python GUI之tkinter窗口视窗教程大集合(推荐)
Oct 20 Python
Python 读写 Matlab Mat 格式数据的操作
May 19 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 pki加密技术(openssl)详解
2013/07/01 PHP
thinkphp5.1框架模板布局与模板继承用法分析
2019/07/19 PHP
js 编程笔记 无名函数
2011/06/28 Javascript
js获取html参数及向swf传递参数应用介绍
2013/02/18 Javascript
原生js实现shift/ctrl/alt按键的获取
2013/04/08 Javascript
基于JavaScript如何实现ajax调用后台定义的方法
2015/12/29 Javascript
jquery拖拽效果完整实例(附demo源码下载)
2016/01/14 Javascript
AngularJS使用ngOption实现下拉列表的实例代码
2016/01/23 Javascript
AngularJS入门教程之表单校验用法示例
2016/11/02 Javascript
vue中$refs的用法及作用详解
2018/04/24 Javascript
JS使用百度地图API自动获取地址和经纬度操作示例
2019/04/16 Javascript
简单谈谈javascript高级特性
2019/09/04 Javascript
Python版实现微信公众号扫码登陆
2020/05/28 Javascript
利用webpack理解CommonJS和ES Modules的差异区别
2020/06/16 Javascript
JS实现公告上线滚动效果
2021/01/10 Javascript
python实现异步回调机制代码分享
2014/01/10 Python
Python采用socket模拟TCP通讯的实现方法
2014/11/19 Python
Python2.x中文乱码问题解决方法
2015/06/02 Python
python 如何快速找出两个电子表中数据的差异
2017/05/26 Python
Python操作MongoDB数据库的方法示例
2018/01/04 Python
快速解决PyCharm无法引用matplotlib的问题
2018/05/24 Python
Python爬取qq空间说说的实例代码
2018/08/17 Python
Python实现拷贝/删除文件夹的方法详解
2018/08/29 Python
浅谈python写入大量文件的问题
2018/11/09 Python
python实现程序重启和系统重启方式
2020/04/16 Python
为什么python比较流行
2020/06/19 Python
详解如何用HTML5 Canvas API控制图片的缩放变换
2016/03/22 HTML / CSS
美国孩之宝玩具官网:Hasbro Pulse
2019/06/24 全球购物
企划经理的岗位职责
2013/11/17 职场文书
个人近期表现材料
2014/02/11 职场文书
学校安全责任书
2014/04/14 职场文书
学生安全责任书
2014/04/15 职场文书
2014财务年终工作总结
2014/12/08 职场文书
教师评职称工作总结2015
2015/04/20 职场文书
老兵退伍感言
2015/08/03 职场文书
Django+Celery实现定时任务的示例
2021/06/23 Python