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 相关文章推荐
利用Django框架中select_related和prefetch_related函数对数据库查询优化
Apr 01 Python
Python基础语法(Python基础知识点)
Feb 28 Python
Python读取一个目录下所有目录和文件的方法
Jul 15 Python
windows下Python实现将pdf文件转化为png格式图片的方法
Jul 21 Python
浅谈python中列表、字符串、字典的常用操作
Sep 19 Python
浅谈django的render函数的参数问题
Oct 16 Python
PyCharm更改字体和界面样式的方法步骤
Sep 27 Python
pygame实现打字游戏
Feb 19 Python
TensorFlow 输出checkpoint 中的变量名与变量值方式
Feb 11 Python
python实现猜拳游戏
Mar 04 Python
Python requests.post方法中data与json参数区别详解
Apr 30 Python
如何利用pycharm进行代码更新比较
Nov 04 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 json_encode中文乱码问题的解决办法
2013/09/09 PHP
PHP中nowdoc和heredoc使用需要注意的一点
2014/03/21 PHP
php单例模式示例分享
2015/02/12 PHP
PHP动态柱状图实现方法
2015/03/30 PHP
php简单实现多字节字符串翻转的方法
2015/03/31 PHP
微信随机生成红包金额算法php版
2016/07/21 PHP
如何用javascript去掉字符串里的所有空格
2007/02/08 Javascript
JavaScript XML实现两级级联下拉列表
2008/11/10 Javascript
Javascript String.replace的妙用
2009/09/08 Javascript
jquery multiSelect 多选下拉框
2010/07/09 Javascript
jquery ajax例子返回值详解
2012/09/11 Javascript
JavaScript分页功能的实现方法
2015/04/25 Javascript
原生js与jQuery实现简单的tab切换特效对比
2015/07/30 Javascript
jQuery div拖拽用法实例
2016/01/14 Javascript
js实现的万能flv网页播放器代码
2016/04/30 Javascript
jQuery+CSS3+Html5实现弹出层效果实例代码(附源码下载)
2016/05/16 Javascript
JS常用算法实现代码
2016/11/14 Javascript
node+koa2+mysql+bootstrap搭建一个前端论坛
2018/05/06 Javascript
如何从0开始用node写一个自己的命令行程序
2018/12/29 Javascript
[02:35]DOTA2英雄基础教程 末日使者
2013/12/04 DOTA
PyQt5每天必学之带有标签的复选框
2018/04/19 Python
pandas 对每一列数据进行标准化的方法
2018/06/09 Python
解决Python3 控制台输出InsecureRequestWarning问题
2019/07/15 Python
python Django中models进行模糊查询的示例
2019/07/18 Python
python中导入 train_test_split提示错误的解决
2020/06/19 Python
HTML5新增的8类INPUT输入类型介绍
2015/07/06 HTML / CSS
捷克原创男装和女装购物网站:Bolf.cz
2018/04/28 全球购物
法国二手手袋、手表和奢侈珠宝购物网站:Collector Square
2018/07/05 全球购物
英国女装网上商店:I Saw It First
2018/10/18 全球购物
Farfetch台湾官网:奢侈品牌时尚购物平台
2019/06/17 全球购物
双立人美国官方商店:ZWILLING集团餐具和炊具
2020/05/07 全球购物
ORACLE第二个十问
2013/12/14 面试题
成人大专生实习期的自我评价
2013/10/02 职场文书
校园文化建设方案
2014/02/03 职场文书
电子商务专业应届生求职信
2014/05/28 职场文书
python操作xlsx格式文件并读取
2021/06/02 Python