9种排序算法---冒泡排序算法

        冒泡排序的基本思路就是，从第一个数开始，依次比较相邻的两个数，小数放前面，大数放后面，进过一轮比较后，最大的数将位于最后一个位置。然后继续从第一个数开始，依次比较相邻的两个数，小数放前面，大数放后面，进过一轮比较后，倒数第二大的数将位于倒数第二的位置，如此重复以上步骤，直到排序完成

具体代码如下：

def bubble_sort(data):
    for i in range(4,-1, -1): # 外层循环，控制比较的轮数
        for j in range(i):# 内层循环，控制每一轮比较的次数
            if data[j] > data[j+1]: # 比较相邻的两个元素
                data[j], data[j+1] = data[j+1], data[j] # 交换位置
    return data

print(bubble([14,23,12,45,78]))
#输出 [12, 14, 23, 45, 78]

代码解释：

         （1）有这样一组数列，现在我们对其进行递增排序

       （2）  依次比较相邻的两个数，完成第一轮排序，最大数将位于最后一位

         （3）重复第一轮，从第一个数开始，让倒数第二大的数位于倒数第二的位置

        （4）从第一个数开始，让倒数第三大的数位于倒数第三的位置 

        （4）

         （5）至此，排序完成输出结果

冒泡排序适用于小规模数据的排序，或者几乎已经排序好的数据。它的优点是实现简单，容易理解和实现。缺点是效率较低，时间复杂度为O(n^2)，对于大规模数据排序不适用。

注意事项

1. 稳定性：冒泡排序是一种稳定的排序算法，即相等的元素在排序后保持原来的顺序。
2. 优化：在实际应用中，可以通过设置一个标志位来优化冒泡排序，如果某一轮中没有发生交换，说明列表已经排序完成，可以提前结束排序。

   def bubble_optimized(data):
       for i in range(4, -1, -1):
           swapped = False  # 设置标志位，初始为False
           for j in range(i):
               if data[j] > data[j+1]:
                   data[j], data[j+1] = data[j+1], data[j]
                   swapped = True  # 发生了交换，将标志位设为True
           if not swapped:  # 如果标志位为False，说明没有发生交换，列表已经排序完成
               break
       return data
   
   print(bubble_optimized([14,23,12,45,78]))  
   # 输出排序后的列表 [12, 14, 23, 45, 78]
   

   	平均复杂度	最坏复杂度	空间复杂度
   冒泡排序法	O(n2)	O(n2)	O(1)