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