本文实例讲述了Python排序搜索基本算法之冒泡排序。分享给大家供大家参考,具体如下:
冒泡排序和选择排序类似,也是第n次把最小的元素排在第n的位置上,也是该元素的绝对位置,只是冒泡排序的过程中,其他的元素也逐渐向自己最终位置逼近。代码如下:
1
2
3
4
5
6
7
8
9
10
11
|
def bubbleSort(seq):
length = len (seq)
for i in range (length):
for j in range (length - 1 ,i, - 1 ):
if seq[j - 1 ]>seq[j]:
seq[j - 1 ],seq[j] = seq[j],seq[j - 1 ]
if __name__ = = '__main__' :
print ( "服务器之家测试结果:" )
seq = [ 2 , 9 , 7 , 7 , 4 , 3 , 2 , - 4 , 54 , - 7 , 0 ]
bubbleSort(seq)
print (seq)
|
运行结果:
希望本文所述对大家Python程序设计有所帮助。
原文链接:http://blog.csdn.net/littlethunder/article/details/9400107