python冒泡排序for循环

原创

mob649e816aeef7 2023-09-12 07:41:47 ©著作权

文章标签 冒泡排序数据代码实现 文章分类 Python 后端开发

©著作权归作者所有：来自51CTO博客作者mob649e816aeef7的原创作品，请联系作者获取转载授权，否则将追究法律责任

冒泡排序（Bubble Sort）算法详解

引言

冒泡排序是一种简单直观的排序算法，它重复地比较相邻的元素并且交换位置，从而将最大的元素逐渐"浮"到数列的末尾。这个过程类似冒泡，故得名冒泡排序。

冒泡排序算法较为简单，但不够高效，它的时间复杂度为O(n^2)。在处理大规模数据时，效率较低，但对于小规模数据或基本有序的数据，冒泡排序是一个不错的选择。

在本文中，我们将使用Python编程语言来实现冒泡排序算法，并详细介绍其原理、代码实现以及优化方法。

原理

冒泡排序算法的基本思想是通过相邻元素的比较和交换来进行排序。具体步骤如下：

比较相邻的两个元素，如果前者大于后者，则交换它们的位置；
对每一对相邻元素重复1的操作，从头到尾遍历数列，这样一轮下来，最大的元素就会"浮"到数列的末尾；
重复步骤1和2，直到所有元素都排好序。

下面的图片展示了冒泡排序的执行过程：

erDiagram
    element A as "3 5 2 4 1"
    element B as "3 2 4 1 5"
    element C as "2 3 4 1 5"
    element D as "2 3 1 4 5"
    element E as "2 1 3 4 5"
    element F as "1 2 3 4 5"
    
    A --> B : 比较3和5
    B --> C : 比较5和2
    C --> D : 比较5和4
    D --> E : 比较5和1
    E --> F : 比较5和2
    F --> B : 比较2和3
    B --> C : 比较3和4
    C --> D : 比较4和1
    D --> E : 比较4和2
    E --> F : 比较4和3
    F --> B : 比较3和1
    B --> C : 比较3和2
    C --> D : 比较2和1
    D --> E : 比较2和3
    E --> F : 比较3和4
    F --> B : 比较4和5
    B --> C : 比较5和1
    C --> D : 比较5和2
    D --> E : 比较5和3
    E --> F : 比较5和4

代码实现

下面是使用Python编程语言实现冒泡排序算法的代码：

def bubble_sort(arr):
    n = len(arr)
    for i in range(n - 1):
        for j in range(n - 1 - i):
            if arr[j] > arr[j + 1]:
                arr[j], arr[j + 1] = arr[j + 1], arr[j]
    return arr

代码解析：