图片化加手动推导深刻记忆冒泡排序全过程

Sw0rd98

于 2019-07-17 15:05:29 发布

阅读量176

点赞数

分类专栏： Python 文章标签：冒泡排序　Python

本文链接：https://blog.youkuaiyun.com/honorwh/article/details/96309571

版权

Python 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种简单的排序算法——冒泡排序。详细解释了冒泡排序的工作原理，并提供了Python实现代码示例。冒泡排序通过反复交换相邻的未正确排序的元素来工作，最终将最大的元素移动到数组的末尾。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序是把最（大/小）值数往后一直"浮动"，直到序列全部浮动完成。

时间复杂度：最好情况是O(n)，最坏情况和平均情况是O(n2)

空间复杂度：O(1)

#!/usr/bin/env python3
# -*- coding: utf-8 -*-
"""
Created on Wed Jul 17 05:14:32 2019

@author: honorwh
"""
#冒泡排序
def BubbleSort(A):
    for i in range(len(A) - 1):
        for j in range(len(A) - i - 1):
            if A[j] > A[j + 1]:
                A[j + 1], A[j] = A[j], A[j + 1]
    return A
A = [36, 25, 48, 12, 25, 65, 43, 57]
A = BubbleSort(A)
print(A)

图片化流程：