冒泡排序算法

limalove / 2023-08-31 / 原文

冒泡排序算法的奥妙(中国大学生计算机设计大赛)_哔哩哔哩_bilibili

https://www.bilibili.com/video/BV1JT411W72c/?spm_id_from=333.788.recommend_more_video.2&vd_source=fccf92a3f1234b17203559533ec46fe0

讲解的很清晰,是用C语言实现的。

 

利用冒泡排序算法使用Python对列表排序:

ls = [12, 5, 23, 6,2,34,23,18]
        
print('原数组:',ls)

for i in range(1,len(ls)):  # 一共排n轮
    j = 0
    while j < len(ls)-i:  #每轮比较的次数 n-i,因为每轮都会有一个较大值排在最后面
        if ls[j] > ls[j+1]:
            ls[j], ls[j+1] = ls[j+1], ls[j]
        
        j += 1
        
print('冒泡排序后的数组:',ls)