本文实例讲述了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