当前位置： 移动技术网 > IT编程>脚本编程>Python > Python实现冒泡排序的简单应用示例

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

2018年02月21日  | 移动技术网IT编程  | 我要评论

天齐大帝,宠物兔品种图片大全,罗永浩2012演讲

本文实例讲述了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：这里再为大家推荐一款关于排序的演示工具供大家参考：

在线动画演示插入/选择/冒泡/归并/希尔/快速排序算法过程工具：

更多关于Python相关内容感兴趣的读者可查看本站专题：《》、《》、《》、《》、《》及《》

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

您可能感兴趣的文章:

如对本文有疑问，请在下面进行留言讨论，广大热心网友会与你互动！！ 点击进行留言回复

相关文章:

验证码：
最近更新的文章
大家感兴趣的文章
移动技术网