Sort Algorithm-->Bubble Sort

最新推荐文章于 2023-04-10 09:02:46 发布

zhoutonglx

最新推荐文章于 2023-04-10 09:02:46 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： data structure

本文链接：https://blog.youkuaiyun.com/zhoutonglx/article/details/52015926

data structure 专栏收录该内容

6 篇文章

订阅专栏

冒泡排序是一种简单的排序算法，通过比较相邻元素并交换位置，每次遍历将最大元素逐步推向右侧，整个过程如同气泡上升。其时间复杂度为O(n^2)。

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

Bubble sort:

Everytime index start from left,compare two elements,if left element bigger then right element,than swap them, or index move to next. After a traverse, the max element of the rest will float to the right of n,n-1,n-2’s position like bubbles.

Complexity:O(n^2)

"""

bubble sort
language:python3.5
author:zhoutonglx

"""

#original unsorted list
L = [3,44,38,5,47,15,36,26,27,2,46,4,19,50,48]

def BubbleSort(L):
    length = len(L)
    for i in range(length-1) :
        for j in range(length-i-1) :
            if L[j]>L[j+1] :
                L[j],L[j+1] = L[j+1],L[j]  # like swap() in c++
    print(L)

if __name__ == "__main__" :
    BubbleSort(L)