冒泡排序

最新推荐文章于 2021-07-21 16:10:22 发布

原创最新推荐文章于 2021-07-21 16:10:22 发布 · 179 阅读

0 ·

CC 4.0 BY-SA版权

Python数据结构和算法专栏收录该内容

2 篇文章

订阅专栏

本文深入探讨了冒泡排序算法的实现原理，通过一个具体的Python代码示例展示了如何使用冒泡排序对列表进行排序。该算法通过重复遍历要排序的数列，比较每对相邻的元素并交换位置，最终实现从小到大的排序效果。

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


if __name__ == '__main__':
    li = [9,8,7,6,5,4,3,2,1]
    # li = [1,2,3,4,5,6,7,8,9]
    print(li)
    bubble_sort(li)
    # select_sort(li)
    # insert_sort(li)
    # shell_sort(li)
    print(li)