冒泡排序（python实现）

冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。

算法原理：

冒泡排序算法的运作如下：（从后往前）
（1）比较相邻的元素。如果第一个比第二个大，就交换他们两个。
（2）对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。
（3）针对所有的元素重复以上的步骤，除了最后一个。
（4）持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

第一种：

def bubble_sort(bubbleList):
    listLength = len(bubbleList)
    while listLength > 0:
        for i in range(listLength - 1):
            if bubbleList[i] > bubbleList[i+1]:
                bubbleList[i] = bubbleList[i] + bubbleList[i+1]
                bubbleList[i+1] = bubbleList[i] - bubbleList[i+1]
                bubbleList[i] = bubbleList[i] - bubbleList[i+1]
        listLength -= 1
    print ('排序后的数组为：', bubbleList)

if __name__ == '__main__':
##    bubbleList = [3, 4, 1, 2, 5, 8, 0]
    bubbleList =list( input().split())
    bubbleList =list(map(int,bubbleList))
    bubble_sort(bubbleList) 

第二种：

def bubble_sort(lists):
    count = len(lists)
    for i in range(0, count):
        for j in range(i + 1, count):
            if lists[i] > lists[j]:
                lists[i], lists[j] = lists[j], lists[i]
    print (lists)
if __name__=='__main__':
    lists = list(input().split())
    lists = list(map(int,lists))
    bubble_sort(lists)