时间:2021-05-22
本文实例讲述了Python实现冒泡排序的简单应用。分享给大家供大家参考,具体如下:
冒泡排序的主要思想是换位,例如在满足某种条件下将i和j调换:
if i>j: p = i i = j j = p举出例子如下:
随意输入两个数字,将两个数字排序变成最小后相加
例如第一个数是51423,第二个是88613
最后变成12345+13688=...
在python3的代码下:
# coding:utf-8a = 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)##冒泡排序afor 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##冒泡排序bfor 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 = 0for num_a in range(0,len(arr_a)): x = int(arr_a[num_a])*(10**(len(arr_a)-num_a-1))+x##输出第二个数y = 0for num_b in range(0,len(arr_b)): y = int(arr_b[num_b])*(10**(len(arr_b)-num_b-1))+yprint("测试结果:")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程序设计有所帮助。
声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。
本文所述的Python实现冒泡,插入,选择排序简单实例比较适合Python初学者从基础开始学习数据结构和算法,示例简单易懂,具体代码如下:#-*-coding:
冒泡排序示例,双向冒泡排序与对双向冒泡排序稍微的改进的可视化效果。代码很简单,不知道有木有未知bug。大神请勿吐槽冒泡排序示例varls=[98,13,6,25
python代码实现冒泡排序代码其实很简单,具体代码如下所示:代码CodehighlightingproducedbyActiproCodeHighlighte
我简单的绘制了一下排序算法的分类,蓝色字体的排序算法是我们用python3实现的,也是比较常用的排序算法。Python3常用排序算法1、Python3冒泡排序—
本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下:#!/usr/bin/pythonimportrandomdefbubb