Python的冒泡排序算法

冒泡排序详解

最新推荐文章于 2022-07-02 19:11:48 发布

原创最新推荐文章于 2022-07-02 19:11:48 发布 · 368 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Python

Python 专栏收录该内容

18 篇文章

订阅专栏

本文深入讲解了冒泡排序算法的基本原理及其实现过程。通过对比相邻元素并交换位置，最终将数组按升序排列。文章提供了详细的Python实现代码，帮助读者理解冒泡排序的工作机制。

冒泡排序

相邻元素两两比较, 大的放在后面, 第一次比较完毕后, 最大值就会出现在最大索引处, 以此类推…

num_list = [2, 9, 4, 5, 7, 8, 6, 3, 1]

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

print(bubble_sort(num_list))