Python基础教程-python冒泡排序简单实现方法详细介绍

python冒泡排序简单实现方法是如何来实现的呢?本python基础教程将会通过具体的实例来演示python冒泡排序简单实现方法的实现方法及相关技巧:

本文实例讲述了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冒泡排序简单实现方法就是这样,欢迎大家参考python基础教程系类的其它介绍。。。。

Sidebar