Python实现数据结构和算法之冒泡排序

冒泡排序

冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。

如果有 n 个数进行排序,只需将 n1 个数归位,也就是说要进行
n-1 趟操作。而“每一趟”都需要从第 1 位开始进行相邻两个数的比较,将较小的一个数放
在后面,比较完毕后向后挪一位继续比较下面两个相邻数的大小,重复此步骤,直到最后一
个尚未归位的数,已经归位的数则无需再进行比较。

代码

 1 def _bubbleSort():
 2     a = []
 3     n = int(input('您需要输入几个数进行排序？'))
 4     k=1
 5     for i in range(n):
 6         a.append(int(input('请输入第%i个数：' % k)))
 7         k+=1
 8 
 9     for i in range(n-1):
10         for j in range(n-i-1):
11             if a[j] < a[j+1]:
12                 a[j], a[j+1] = a[j+1], a[j]
13     print '冒泡排序结果是：'
14         for i in a:
15             print i
16 
17 if __name__ == '__main__':
18     _bubbleSort()

python 2.7.9