冒泡排序算法详解及优化-优快云博客

本文链接：https://blog.youkuaiyun.com/AaronPaul/article/details/95254101

冒泡排序是一种简单的排序算法，通过重复遍历列表，比较相邻元素并交换位置逐步将最大（或最小）的元素移动到末尾。在实际操作中，已排序的项后续遍历时可避免不必要的比较，提高效率。

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

冒泡排序其实就是多次遍历列表，比较相邻的两项交换那些无序的项目。

放上图会更好理解吧

第一次遍历结束之后可以看到93这个最大值就放在了最末尾的位置，那么93固定下来了，就开始对93之外的序列做遍历。

第二大的值便会固定在导数第二的位置。

依次类推完成排序。

def bubbleSort(alist):
    for i in range(len(alist)-1,0,-1): #因为每次遍历一次列表之后，最后一项无许再去作比较。而每次遍历也只需要比较n-1次
        for j in range(i):
            if alist[j] > alist[j+1]:
                #交换无序的两列
                temp = alist[j]
                alist[j] = alist[j+1]
                alist[j+1] = temp

当然，如果说已经排好序的项其实是不用进行比较的。


def shortBubbleSort(alist):
    exchange = True #初始化一个标识
    passnum = len(alist) - 1 #比较的次数
    while passnum > 0 and exchange:
        exhcange = False #当一个子序列的i项都不比i+1项大的时候，就不会触发下面的if语句，整个循环也就跳出了。
        for i in range(passnum):
            if alist[i] > alist[i+1]:
                exhcange = True
                temp = alist[i]
                alist[i] = alist[i+1]
                alist[i+1] = temp
        passnum = passnum-1

排序算法——冒泡排序