Python实现冒泡排序的简单应用示例

 更新时间:2017年12月11日 12:06:30   作者:TTyb  
这篇文章主要介绍了Python实现冒泡排序的简单应用,结合实例形式分析了Python基于冒泡排序实现的输入字符串数字排序与运算操作,需要的朋友可以参考下

本文实例讲述了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)

运行结果:

附:原文中使用的代码

a = input('请输入第一个数:')
b = input('请输入第二个数:')

运行时报错:TypeError: 'int' object is not iterable  ,表示数据类型不匹配。因此这里改为:

a = str(input('请输入第一个数:'))
b = str(input('请输入第二个数:'))

PS:这里再为大家推荐一款关于排序的演示工具供大家参考:

在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具:
http://tools.jb51.net/aideddesign/paixu_ys

更多关于Python相关内容感兴趣的读者可查看本站专题:《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程

希望本文所述对大家Python程序设计有所帮助。

相关文章

  • Python3实现腾讯云OCR识别

    Python3实现腾讯云OCR识别

    这篇文章主要为大家详细介绍了Python3实现腾讯云OCR识别,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-11-11
  • pytorch实现CNN卷积神经网络

    pytorch实现CNN卷积神经网络

    这篇文章主要为大家详细介绍了pytorch实现CNN卷积神经网络,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2020-02-02
  • windows中python实现自动化部署

    windows中python实现自动化部署

    本文主要介绍了windows中python实现自动化部署,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2022-08-08
  • Python爬虫爬取微博热搜保存为 Markdown 文件的源码

    Python爬虫爬取微博热搜保存为 Markdown 文件的源码

    这篇文章主要介绍了Python爬虫爬取微博热搜保存为 Markdown 文件,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-02-02
  • 在VS2017中用C#调用python脚本的实现

    在VS2017中用C#调用python脚本的实现

    这篇文章主要介绍了在VS2017中用C#调用python脚本的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-07-07
  • python计算机视觉OpenCV库实现实时摄像头人脸检测示例

    python计算机视觉OpenCV库实现实时摄像头人脸检测示例

    这篇文章主要为大家介绍了python使用OpenCV实现实时摄像头人脸检测的示例过程,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步
    2021-10-10
  • Pytorch数据读取与预处理该如何实现

    Pytorch数据读取与预处理该如何实现

    这篇文章主要介绍了Pytorch数据读取与预处理该如何实现,帮助大家更好的理解和学习使用Pytorch,感兴趣的朋友可以了解下
    2021-03-03
  • 详解Python生成器和基于生成器的协程

    详解Python生成器和基于生成器的协程

    说到Python协程就会想到,进程和线程,当然更离不开生成器.今天就给大家整理了本篇文章,文中有非常详细的介绍,需要的朋友可以参考下
    2021-06-06
  • Python 模块EasyGui详细介绍

    Python 模块EasyGui详细介绍

    这篇文章主要介绍了Python 模块EasyGui详细介绍的相关资料,需要的朋友可以参考下
    2017-02-02
  • python获取时间戳的实现示例(10位和13位)

    python获取时间戳的实现示例(10位和13位)

    这篇文章主要介绍了python获取时间戳的实现示例(10位和13位),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2020-09-09

最新评论