排序算法——冒泡排序

冒泡排序是一种简单直观的排序算法，其工作原理是通过重复遍历要排序的数列，比较每对相邻元素的值，若发现顺序错误则交换它们的位置。这个过程会一直重复，直到没有需要交换的元素为止，此时数列就排序完成了。

算法步骤

• 比较相邻的元素：
  从数列的第一个元素开始，比较它和它的下一个元素。
• 交换元素：
  如果第一个元素比第二个元素大（对于升序排序），则交换这两个元素的位置。这样，较大的元素就会“冒泡”到数列的较后位置。
• 重复遍历：
  继续对数列进行遍历，每次比较并交换相邻的元素，直到遍历完整个数列。
• 重复步骤1-3：
  重复上述步骤，但每次遍历时可以少比较一次，因为经过上一次的遍历，最大的元素已经被放到了数列的最后位置。
• 完成排序：
  当没有需要交换的元素时，表示数列已经排序完成。

特点

• 稳定性：冒泡排序是稳定的排序算法，即相等的元素在排序后不会改变它们的相对位置。
• 时间复杂度：最坏情况和平均情况的时间复杂度都是O($n^2$)，其中n是数列的长度。
• 空间复杂度：O(1)，因为冒泡排序是原地排序，不需要额外的存储空间。

def bubble(data):                                       #自定义一个冒泡排序法函数
    for i in range(4,-1,-1):                            #遍历排序次数
        for j in range(i):                              #遍历新数据
            if data[j+1]<data[j]:                       #如果数据小于原来的数据
                data[j],data[j+1]=data[j+1],data[j]     #需要交换位置
        print('第 %d 次排序之后的结果是'%(5-i),end='')     #提示
        for j in range(5):                              #遍历每次排序的结果
            print('%3d'%data[j],end='')                 #输出结果
        print()                                         #输出空行


data=[56,20,84,66,13]                                   #创建数列并初始化
print("原始数据为：")                                   #提示
for i in range(5):                                      #遍历原有数据
    print('%3d'%data[i],end='')                         #输出结果
print('\n---------------------------')                  #输出分界符
bubble(data)                                            #调用冒泡排序法函数
print('\n---------------------------')                  #输出分界符
print("排序之后的数据为：")                             #提示
for i in range(5):                                      #遍历排序好的新数列的数据
    print('%3d'%data[i],end='')                         #输出结果
print('')                                               #输出空行

运行结果

此代码段首先定义了一个名为bubble的函数，该函数执行冒泡排序算法。随后，初始化了一个待排序的列表data，并打印了原始数据。之后，调用了bubble函数对数据进行排序，并打印了每轮排序后的结果以及最终的排序结果。

冒泡排序的核心思想在于：通过多次遍历列表，比较并交换相邻元素的位置，直到整个列表变得有序。此算法的时间复杂度为O(n^2)，其中n是列表的长度，因此它并不适合处理大规模数据的排序。然而，由于其实现简单，它仍然是学习算法时的一个很好的入门例子。