本文实例讲述了Python实现冒泡排序的简单应用。分享给大家供大家参考，具体如下：
冒泡排序的主要思想是换位，例如在满足某种条件下将i和j调换：
|
1
2
3
4
|
if i>j:
p = i
i = j
j = p
|
举出例子如下：
随意输入两个数字，将两个数字排序变成最小后相加
例如第一个数是51423，第二个是88613
最后变成12345+13688=...
在python3的代码下：
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
|
# 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)
|
运行结果：
附：原文中使用的代码
|
1
2
|
a = input('请输入第一个数：')
b = input('请输入第二个数：')
|
运行时报错：TypeError: 'int' object is not iterable ，表示数据类型不匹配。因此这里改为:
|
1
2
|
a = str(input('请输入第一个数：'))
b = str(input('请输入第二个数：'))
|
希望本文所述对大家Python程序设计有所帮助。
原文链接：http://www.cnblogs.com/TTyb/p/5726151.html