Python实现冒泡排序

冒泡排序顾名思义就是整个过程就像气泡一样往上升，单向冒泡排序的基本思想是（假设由小到大排序）：对于给定的n个记录，从第一个记录开始依次对相邻的两个记录进行比较，当前面的记录大于后面的记录时，交换其位置，进行一轮比较和换位后，n个记录中最大记录将位于第n位；然后对前(n-1)个几轮进行第二次比较；重复该过程指导进行比较的记录剩下一个为止。

以数组｛36 25 48 12 25 65 43 57｝为例（假设要求为升序排列），具体排列过程如下：

初始状态：[36 25 48 12 25 65 43 57]

1次排序：[25 36 12 25 48 43 57] 65

2次排序：[25 12 25 36 43 48] 57 65

3次排序：[12 25 25 36 43] 48 57 65

4次排序：[12 25 25 36] 43 48 57 65

5次排序：[12 25 25] 36 43 48 57 65

6次排序：[12 25] 25 36 43 48 57 65

7次排序：[12] 25 25 36 43 48 57 65

示例代码如下：

#encoding:utf-8
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]
    return lists
if __name__ == "__main__":
    lists = [3,4,2,8,9,5,1]
    print("排序前序列为："),
    for i in lists:
        print(i),
    print("\n排序后结果为："),
    for i in bubble_sort(lists):
        print(i),