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转换HTML到Text纯文本的方法
Jan 15 Python
python MySQLdb Windows下安装教程及问题解决方法
May 09 Python
简介Python设计模式中的代理模式与模板方法模式编程
Feb 02 Python
python入门基础之用户输入与模块初认识
Nov 14 Python
python使用正则表达式替换匹配成功的组并输出替换的次数
Nov 22 Python
django 开发忘记密码通过邮箱找回功能示例
Apr 17 Python
PyQt5创建一个新窗口的实例
Jun 20 Python
python利用re,bs4,requests模块获取股票数据
Jul 29 Python
Python装饰器使用你可能不知道的几种姿势
Oct 25 Python
Python PyInstaller库基本使用方法分析
Dec 12 Python
python 实现人和电脑猜拳的示例代码
Mar 02 Python
python 进程池pool使用详解
Oct 15 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多维数组的深度的方法
2014/01/07 PHP
thinkPHP中多维数组的遍历方法
2016/01/09 PHP
Mac系统下安装PHP Xdebug
2018/03/30 PHP
filters.revealTrans.Transition使用方法小结
2010/08/19 Javascript
关于使用 jBox 对话框的提交不能弹出问题解决方法
2012/11/07 Javascript
js添加table的行和列 具体实现方法
2013/07/22 Javascript
JavaScript处理解析JSON数据过程详解
2015/09/11 Javascript
JavaScript中获取Radio被选中的值
2015/11/11 Javascript
纯js实现瀑布流布局及ajax动态新增数据
2016/04/07 Javascript
AngularJS中的按需加载ocLazyLoad示例
2017/01/11 Javascript
基于axios封装fetch方法及调用实例
2018/02/05 Javascript
AngularJS实现动态切换样式的方法分析
2018/06/26 Javascript
浅谈Vue SSR中的Bundle的具有使用
2019/11/21 Javascript
JavaScript 禁止用户保存图片的实现代码
2020/04/28 Javascript
JavaScript变量Dom对象的所有属性
2020/04/30 Javascript
[16:19]教你分分钟做大人——风暴之灵
2015/03/11 DOTA
使用Python对MySQL数据操作
2017/04/06 Python
使用python编写简单的小程序编译成exe跑在win10上
2018/01/15 Python
Python多线程threading和multiprocessing模块实例解析
2018/01/29 Python
Python cookbook(数据结构与算法)找出序列中出现次数最多的元素算法示例
2018/03/15 Python
Python计算库numpy进行方差/标准方差/样本标准方差/协方差的计算
2018/12/28 Python
Python 多进程、多线程效率对比
2020/11/19 Python
基于Jquery和Css3代码制作可以缩放的搜索框
2015/11/19 HTML / CSS
使用CSS3设计地图上的雷达定位提示效果
2016/04/05 HTML / CSS
HTML5新特性 多线程(Worker SharedWorker)
2017/04/24 HTML / CSS
北美最大的参茸药食商城:德成行
2020/12/06 全球购物
为什么会有内存对齐
2016/10/10 面试题
妇产医师自荐信
2014/01/29 职场文书
监察建议书范文
2014/03/12 职场文书
吨的认识教学反思
2014/04/27 职场文书
公司口号大全
2014/06/11 职场文书
区政府领导班子个人对照检查材料
2014/09/25 职场文书
自我推荐信怎么写
2015/03/24 职场文书
小学生组织委员竞选稿
2015/11/21 职场文书
继续教育心得体会(共6篇)
2016/01/19 职场文书
Python下opencv库的安装过程及问题汇总
2021/06/11 Python