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中方法链的使用方法
Feb 23 Python
python reduce 函数使用详解
Dec 05 Python
Python工程师面试必备25条知识点
Jan 17 Python
Python实现字符串的逆序 C++字符串逆序算法
May 28 Python
python的set处理二维数组转一维数组的方法示例
May 31 Python
使用 Django Highcharts 实现数据可视化过程解析
Jul 31 Python
浅析python redis的连接及相关操作
Nov 07 Python
使用pytorch完成kaggle猫狗图像识别方式
Jan 10 Python
Python实现结构体代码实例
Feb 10 Python
使用python3 实现插入数据到mysql
Mar 02 Python
OpenCV3.3+Python3.6实现图片高斯模糊
May 18 Python
python 离散点图画法的实现
Apr 01 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
星际中一些鲜为人知的详细资料
2020/03/04 星际争霸
IIS下配置Php+Mysql+zend的图文教程
2006/12/08 PHP
如何使用php判断所处服务器操作系统的类型
2013/06/20 PHP
php中\r \r\n \t的区别示例介绍
2014/02/08 PHP
函数中使用require_once问题深入探讨 优雅的配置文件定义方法推荐
2014/07/02 PHP
Codeigniter框架实现获取分页数据和总条数的方法
2014/12/05 PHP
PHP 输出缓冲控制(Output Control)详解
2016/08/25 PHP
安装PHP扩展时解压官方 tgz 文件后没有configure文件无法进行配置编译的问题
2020/08/26 PHP
jQuery.autocomplete 支持中文输入(firefox)修正方法
2011/03/10 Javascript
Javascript获取HTML静态页面参数传递值示例
2013/08/18 Javascript
使用jQuery解决IE与FireFox下createElement方法的差异
2013/11/14 Javascript
扩展IE中一些不兼容的方法如contains、startWith等等
2014/01/09 Javascript
一段非常简单的js判断浏览器的内核
2014/08/17 Javascript
Javascript监视变量变化的方法
2015/06/09 Javascript
node.js读取文件到字符串的方法
2015/06/29 Javascript
JavaScript用select实现日期控件
2015/07/17 Javascript
jq实现左侧显示图片右侧文字滑动切换效果
2015/08/04 Javascript
jquery制作属于自己的select自定义样式
2015/11/23 Javascript
JS中常用的正则表达式
2016/09/29 Javascript
微信小程序 火车票查询实例讲解
2016/10/17 Javascript
彻底搞懂JavaScript中的apply和call方法(必看)
2017/09/18 Javascript
ES6 对象的新功能与解构赋值介绍
2019/02/05 Javascript
从理论角度讨论JavaScript闭包
2019/04/03 Javascript
基于Vue SEO的四种方案(小结)
2019/07/01 Javascript
webpack安装配置与常见使用过程详解(结合vue)
2020/06/01 Javascript
微信小程序实现上传照片代码实例解析
2020/08/04 Javascript
Element-ui upload上传文件限制的解决方法
2021/01/22 Javascript
Python+numpy实现矩阵的行列扩展方式
2019/11/29 Python
在canvas上实现元素图片镜像翻转动画效果的方法
2018/03/20 HTML / CSS
美国第二大团购网站:LivingSocial
2016/07/24 全球购物
英国在线自行车店:Merlin Cycles
2018/08/20 全球购物
英国哈罗德园艺:Harrod Horticultural
2020/03/31 全球购物
资产经营总监岗位职责
2013/12/04 职场文书
2014年安全生产大检查方案
2014/05/13 职场文书
2014年数学教研组工作总结
2014/12/06 职场文书
MySQL基础(一)
2021/04/05 MySQL