冒泡排序（bubblesort）

冒泡排序是一种简单的排序算法，其基本思想是通过交换相邻元素的位置，从而将较大的元素逐步“冒泡”到数组的末尾，从而实现排序的目的。其原理如下：

1. 比较相邻的元素，如果第一个比第二个大，则交换它们的位置。
2. 对每一对相邻的元素重复执行步骤1，从开始的一对到结尾的一对，这样一轮下来，最大的元素就“冒泡”到了数组的末尾。
3. 针对所有未排序的元素，重复步骤1和2，直到数组排序完成。

冒泡排序的时间复杂度为O(n^2)，空间复杂度为O(1)，是一种比较慢的排序算法，但是它实现简单，对于小规模数据的排序比较适用。

对冒泡排序的简单实例，以便更好的理解其原理：

初始数组: 5, 1, 4, 2, 8

第一轮排序:
(5 1) 4 2 8 -> (1 5) 4 2 8
1 (5 4) 2 8 -> 1 (4 5) 2 8
1 4 (5 2) 8 -> 1 4 (2 5) 8
1 4 2 (5 8) -> 1 4 2 (5 8)
-> 最大值 8 已经排在了数组的末尾

第二轮排序:
(1 4) 2 5 8 -> (1 4) 2 5 8
1 (4 2) 5 8 -> 1 (2 4) 5 8
1 2 (4 5) 8 -> 1 2 (4 5) 8
-> 第二大的值 5 也已经排在了数组的倒数第二个位置

第三轮排序:
(1 2) 4 5 8 -> (1 2) 4 5 8
1 (2 4) 5 8 -> 1 (2 4) 5 8
-> 第三大的值 4 已经排在了数组的倒数第三个位置

第四轮排序:
(1 2) 4 5 8 -> (1 2) 4 5 8
-> 第四大的值 2 已经排在了数组的倒数第四个位置

排序完成，最终数组为: 1, 2, 4, 5, 8

冒泡排序的代码示例：

def bubblesort(show_list):
    n=len(show_list)
    i=1
    sorted=False
    while(i<=n-1) and not sorted:
        sorted = True
        for j in range(n-1,i,-1):
            if show_list[j]<show_list[j-1]:
                show_list[j],show_list[j-1]=show_list[j-1],show_list[j]
                sorted=False
        i=i+1
        print(show_list)
show_list=[5, 1, 4, 2, 8]
bubblesort(show_list)
print(show_list)