Python实现数据结构和算法之冒泡排序
浏览数：17 /
时间：2015年06月08日
冒泡排序
冒泡排序的基本思想是:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。
如果有 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
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
