python 排序算法 -- 冒泡排序

最新推荐文章于 2025-05-29 14:40:31 发布

原创最新推荐文章于 2025-05-29 14:40:31 发布 · 184 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

python学习笔记

当前文章被收录于：

python学习笔记

10 篇文章 0 人学习

订阅专栏查看详情

当前文章被以下社区和专栏收录：

本文详细介绍了冒泡排序算法的实现过程，通过一个具体的例子展示了如何使用Python进行升序排列。该算法通过重复遍历要排序的数列，比较每对相邻项并交换顺序不当的元素来工作。

# 冒泡排序的算法编码 --升序排列     

lst = [10, 11, 14, 16, 18, 13, 3, 19, 12, 20]
# lst = [3, 10, 11, 12, 13, 14, 16, 18, 19, 20]

copy_lst = lst.copy()

length = len(copy_lst)

for i in range(length):
    Flag = False
    for j in range(length-i-1):
        if copy_lst[j] > copy_lst[j+1]:
            copy_lst[j], copy_lst[j+1] = copy_lst[j+1], copy_lst[j]
            Flag = True

    if not Flag:
        print('sort success!')
        break


print(copy_lst)