python冒泡函数

冒泡函数

1.定义：冒泡函数是一种排序算法，它重复地遍历要排序的数组，比较每对相邻元素，如果它们的顺序错误就交换它们。通过多次遍历数组，将最大的元素逐步"冒泡"到最后的位置，直至整个数组排序完成。
2.冒泡函数的特点：
(1).简单易懂：冒泡排序是最简单的排序算法之一，易于理解和实现。
(2).稳定性：冒泡排序是一种稳定的排序算法，相同元素的相对位置不会改变。
(3).时间复杂度：最坏情况下的时间复杂度为平均情况也为效率较低。
(4).空间复杂度：冒泡排序是一种原地排序算法，只需要常数级别的额外空间。
(5)适用性：对于小规模的数据或基本有序的数据，冒泡排序可能是一个合适的选择。

def bubble_sort(arr):  ------ #定义冒泡函数。
      n = len(arr)     ------ #计算数组arr的长度。
      for i in range(n):------#对于i在范围n内。
           already_sorted = True---#已排序 = 真。
           for j in range(0, n - i - 1):----#对于j在范围0到n-i-1内。
                if arr[j] > arr[j + 1]:-----#如果arr[j]大于arr[j + 1]。
                   arr[j],arr[j + 1] = arr[j + 1],arr[j]-----#交换arr[j]和arr[j + 1]。
                   already_sorted = False----#already_sorted等于False。
           if already_sorted:-----#如果已经排序
                     break-----#跳出当前循环。
       return arr----------#返回数组arr。
arr = [64, 34, 25, 12, 22, 11,90]------#将数字存储在数组中。
sorted_arr = bubble_sort(arr)------#表示对数组arr进行冒泡排序后得到的排序后的数组。
print("Sorted array is:", sorted_arr)#表示打印输出"排序后的数组为："以及排序后的数组sorted_arr。