标签：
冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。
如果有 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
标签：
原文地址：http://www.cnblogs.com/zoe15/p/4418407.html
