十大排序算法之-冒泡排序

小黑测试员

于 2024-04-19 09:14:49 发布

阅读量186

点赞数 3

分类专栏： Python 文章标签： python

本文链接：https://blog.csdn.net/u012002125/article/details/137949873

版权

Python 专栏收录该内容

47 篇文章 1 订阅

订阅专栏

本文介绍了冒泡排序的基本概念，包括其工作原理、步骤以及最坏情况下的时间复杂度。同时提供了动画演示来帮助读者理解排序过程。

摘要由CSDN通过智能技术生成

一、冒泡排序

冒泡排序（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

二、动画演示