Bubble-Sort

最新推荐文章于 2022-05-23 21:33:20 发布

原创最新推荐文章于 2022-05-23 21:33:20 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种简单的排序算法——冒泡排序。通过不断比较相邻元素并交换位置来实现排序过程，直到无需再进行交换为止。文章提供了冒泡排序的具体实现代码。

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

从头开始两两比较，更改位置。结束后再从头开始，直到无需更改位置时停止。

def BubbleSort(A):
    flag = 1;
    while(flag == 1):
        flag = 0;
        for i in range(len(A) - 1):
            if A[i]>A[i+1]:
                A[i], A[i+1] = swap(A[i], A[i+1]);
                flag = 1;
    print(A);
    
def swap(a, b):
    return b,a;