使用python实现冒泡排序@Python
#利用Python实现冒泡排序
个人第一次在CSDN上写博客,初学Python,这道题目是老师上课的随堂练习题目。将代码贴在这里,供自己以后查看,也供其他同学参考。
冒泡排序是排序算法中非常常见的一种,大致意思是有一列数字1,4,3,2,6,5
由于1 < 4
所以我们将1放置不管,转而比较4和3
4 > 3
所以交换4和3,转而比较4和2
……
……
然后我们会得到第一次比较后的序列:1,3,2,4,5,6
可以看出这还不是我们想要的
再来一次:1,2,3,4,5,6
完美了!
在Python中实现如下:
temp = raw_input("Plese input youur list :")
temp = temp.split(',')
listA = map(int,temp)
lens = len(listA)
i,j,k = 0,0,0
rani = lens - 1
for k in range(lens):
for i in range(rani):
j = i + 1
a = listA[i]
b = listA[j]
if a > b:
a,b = b,a
listA[i] = a
listA[j] = b
print listA
print "Final result is:"
输入:12,32,21,322,1
得到输出:
[12, 21, 32, 1, 322]
[12, 21, 1, 32, 322]
[12, 1, 21, 32, 322]
[1, 12, 21, 32, 322]
[1, 12, 21, 32, 322]
Final result is: [1, 12, 21, 32, 322]