冒泡排序

最新推荐文章于 2024-08-26 09:09:41 发布

ThinkTimes

最新推荐文章于 2024-08-26 09:09:41 发布

阅读量122

点赞数

分类专栏：刷题总结

本文链接：https://blog.csdn.net/ThinkTimes/article/details/110367893

版权

刷题总结专栏收录该内容

6 篇文章 1 订阅

订阅专栏

本文介绍了冒泡排序算法的两种实现方式：按最大值降序排列和按最小值升序排列。此外，还讨论了短冒泡排序的特性，即通过判断是否发生交换来判断数组是否有序。通过实例演示了如何对给定列表进行排序，并探讨了其在识别已排序列表中的应用。

摘要由CSDN通过智能技术生成

# 选最大的往后排，可排序的列表在前面
def bubbleMaxSort(aList):
    for i in range(len(aList)):
        for j in range(len(aList) - i - 1):
            if aList[j] > aList[j + 1]:
                aList[j], aList[j + 1] = aList[j + 1], aList[j]

# 选最小的往前排，可排序的列表在后面
def bubbleMinSort(aList):
    for i in range(len(aList)):
        for j in range(len(aList) - 1, i, -1):
            if aList[j-1] > aList[j]:
                aList[j], aList[j-1] = aList[j-1], aList[j]


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

blist = [54, 26, 93, 17, 77, 31, 44, 55, 20]
bubbleMinSort(blist)
print(blist)
# 冒泡排序具有识别排序列表和停止的优点
# 从哪一轮没有交换，就停止了。 因为没有交换就说明有序了。
# 短冒泡排序
def shortBubbleSort(aList):
    for i in range(len(aList)):
        exchange = False
        for j in range(len(aList) - i - 1):
            if aList[j] > aList[j + 1]:
                aList[j], aList[j + 1] = aList[j + 1], aList[j]
                exchange = True
        if exchange == False:
            print('上一轮没有发生交换，数组已经有序，提前停止')
            break

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