一、冒泡排序
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
冒泡排序算法的运作如下:
1、比较相邻的元素。如果第一个比第二个大,就交换它们两个;
2、对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数;
3、针对所有的元素重复以上的步骤,除了最后一个;
4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
# 冒泡排序
"""
冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地遍历要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。遍历数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。
冒泡排序算法的运作如下:
比较相邻的元素。如果第一个比第二个大,就交换它们两个;
对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数;
针对所有的元素重复以上的步骤,除了最后一个;
持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。
最坏情况冒泡排序时间复杂度:O(n^2)
"""
def bubble(arr):
for i in range(len(arr) - 1):
for j in range(i + 1, len(arr)):
if arr[i] > arr[j]:
arr[i], arr[j] = arr[j], arr[i]
print(arr)
arr = [9, 6, 7, 2, 8, 1, 0, 4]
bubble(arr)
#执行输出
H:\Programs\Python\Python38\python.exe H:/2024学习/Python/Algorithm/bubble_sort.py
[6, 9, 7, 2, 8, 1, 0, 4]
[2, 9, 7, 6, 8, 1, 0, 4]
[1, 9, 7, 6, 8, 2, 0, 4]
[0, 9, 7, 6, 8, 2, 1, 4]
[0, 7, 9, 6, 8, 2, 1, 4]
[0, 6, 9, 7, 8, 2, 1, 4]
[0, 2, 9, 7, 8, 6, 1, 4]
[0, 1, 9, 7, 8, 6, 2, 4]
[0, 1, 7, 9, 8, 6, 2, 4]
[0, 1, 6, 9, 8, 7, 2, 4]
[0, 1, 2, 9, 8, 7, 6, 4]
[0, 1, 2, 8, 9, 7, 6, 4]
[0, 1, 2, 7, 9, 8, 6, 4]
[0, 1, 2, 6, 9, 8, 7, 4]
[0, 1, 2, 4, 9, 8, 7, 6]
[0, 1, 2, 4, 8, 9, 7, 6]
[0, 1, 2, 4, 7, 9, 8, 6]
[0, 1, 2, 4, 6, 9, 8, 7]
[0, 1, 2, 4, 6, 8, 9, 7]
[0, 1, 2, 4, 6, 7, 9, 8]
[0, 1, 2, 4, 6, 7, 8, 9]
Process finished with exit code 0
二、动画演示