使用Python实现冒泡排序

使用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]