鸡尾酒排序

最新推荐文章于 2025-08-18 23:17:42 发布

海边戏水

最新推荐文章于 2025-08-18 23:17:42 发布

阅读量407

点赞数

CC 4.0 BY-SA版权

分类专栏：小小的算法文章标签： python

本文链接：https://blog.youkuaiyun.com/thetimeispassing/article/details/7543783

小小的算法专栏收录该内容

5 篇文章

订阅专栏

本文详细介绍了冒泡排序的一种变种算法cocktail_sort，包括其工作原理、Python实现代码以及与原始冒泡排序的时间复杂度对比。

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

冒泡排序的的变种，时间复杂度跟冒泡排序一样

python版本：

def cocktail_sort(l):
    bottom = 0;
    top = l.__len__()
    b_swap = True
    while b_swap:
        b_swap = False
        for i in range(bottom, top-1):
            if l[i] > l[i+1]:
                l[i],l[i+1] = l[i+1],l[i]
                b_swap = True
        top-=1
        for j in range(top -1, bottom, -1):
            if l[j] < l[j-1]:
                l[j],l[j-1] = l[j-1],l[j]
                b_swap = True
        bottom+=1