冒泡排序

最新推荐文章于 2022-04-29 23:24:15 发布

coolwriter

最新推荐文章于 2022-04-29 23:24:15 发布

阅读量292

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/coolwriter/article/details/78991729

版权

python 专栏收录该内容

4 篇文章 0 订阅

订阅专栏

# Python 实现冒泡排序
def bubbleSort(alist):
    for passnum in range(len(alist)-1, 0, -1):
        for i in range(passnum):
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]
    return alist

alist = [54,26,93,17,77,31,44,55,20]
print(bubbleSort(alist))

# 改进的冒泡排序, 加入一个校验, 如果某次循环发现没有发生数值交换, 直接跳出循环
def modiBubbleSort(alist):
    exchange = True
    passnum = len(alist) - 1
    while passnum >= 1 and exchange:
        exchange = False
        for i in range(passnum):
            if alist[i] > alist[i+1]:
                alist[i], alist[i+1] = alist[i+1], alist[i]
                exchange = True
        passnum -= 1
    return alist

print(bubbleSort(alist))