本文实例讲述了python冒泡排序简单实现方法。分享给大家供大家参考。具体实现方法如下:
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
#!/usr/bin/python import random def bubble_sort(data): length = len (data) for i in range ( len (data) - 1 ): for j in range ( len (data) - 1 ): if (data[j] < data[j + 1 ]): tmp = data[j] data[j] = data[j + 1 ] data[j + 1 ] = tmp r = random.Random() data = [] for n in range ( 0 , 20 ): data.append(r.randint( 1 , 300 )) print data, len (data) bubble_sort(data) print data |
运行结果如下:
[115, 14, 246, 125, 94, 78, 275, 163, 64, 72, 245, 1, 97, 53, 86, 270, 137, 69, 74, 182] 20
[275, 270, 246, 245, 182, 163, 137, 125, 115, 97, 94, 86, 78, 74, 72, 69, 64, 53, 14, 1]
希望本文所述对大家的Python程序设计有所帮助。