冒泡排序（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)