冒泡排序

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

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,7]
    print('排序前序列为：'),
    for i in (lists):
        print(i)
    print('\n排序后结果为：'),
    for i in (bubble_sort(lists)):
        print(i)

结果

排序前序列为：
3
4
2
8
9
5
1
7

排序后结果为：
1
2
3
4
5
7
8
9

Process finished with exit code 0

冒泡排序是一种稳定的排序算法，最好的情况下时间复杂度为O(n)，最坏情况下时间复杂度为O(n^2)，平均情况下时间复杂度为O(n^2)。空间复杂度为O(1)。