python实现鸡尾酒排序算法

最新推荐文章于 2022-10-28 21:29:07 发布

你所有承诺

最新推荐文章于 2022-10-28 21:29:07 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏：算法与数据结构文章标签：鸡尾酒排序 python实现鸡尾酒排序鸡尾酒算法算法 python 数据结构和算法

本文链接：https://blog.youkuaiyun.com/stronglyh/article/details/82808587

算法与数据结构专栏收录该内容

62 篇文章

订阅专栏

本文介绍了如何用Python代码实现鸡尾酒排序算法，通过实例展示了算法的运行效果，达到预期的排序目的。

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

前面我们讲解了鸡尾酒排序，今天我们来用代码实现下

#!/usr/bin/python
# -*- coding: utf-8 -*-
#鸡尾酒排序
def _cocktail_sort(the_list):
    the_len = len(the_list)
    if the_len <2:#0和1
        print "无需排序"
        return the_list
    else:
        while 1:
            flag = False
            for i in range(the_len-1):
                if the_list[i] > the_list[i+1]:
                    the_list[i], the_list[i+1] = the_list[i+1], the_list[i]
                print the_list
            j = the_len-1
            while j > 0:
                if the_list[j-1] > the_list[j]:
                    the_list[j], the_list[j-1] = the_list[j-1], the_list[j]
                    flag = True
                j -= 1
                print the_list
            if flag == False:
                break
        return the_list
if __name__ == '__main__':
    the_list = [6, 4, 5, 1, 8, 7, 2, 3]
    print "原始的列表是:" + str(the_list)
    print "鸡尾酒排序之后的列表是:" + str(_cocktail_sort(the_list))

我们运行下，效果如下

原始的列表是:[6, 4, 5, 1, 8, 7, 2, 3]
[4, 6, 5, 1, 8, 7, 2, 3]
[4, 5, 6, 1, 8, 7, 2, 3]
[4, 5, 1, 6, 8, 7, 2, 3]
[4, 5, 1, 6, 8, 7, 2, 3]
[4, 5, 1, 6, 7, 8, 2, 3]
[4, 5, 1, 6, 7, 2, 8, 3]
[4, 5, 1, 6, 7, 2, 3, 8]
[4, 5, 1, 6, 7, 2, 3, 8]
[4, 5, 1, 6, 7, 2, 3, 8]
[4, 5, 1, 6, 2, 7, 3, 8]
[4, 5, 1, 2, 6, 7, 3, 8]
[4, 5, 1, 2, 6, 7, 3, 8]
[4, 1, 5, 2, 6, 7, 3, 8]
[1, 4, 5, 2, 6, 7, 3, 8]
[1, 4, 5, 2, 6, 7, 3, 8]
[1, 4, 5, 2, 6, 7, 3, 8]
[1, 4, 2, 5, 6, 7, 3, 8]
[1, 4, 2, 5, 6, 7, 3, 8]
[1, 4, 2, 5, 6, 7, 3, 8]
[1, 4, 2, 5, 6, 3, 7, 8]
[1, 4, 2, 5, 6, 3, 7, 8]
[1, 4, 2, 5, 6, 3, 7, 8]
[1, 4, 2, 5, 6, 3, 7, 8]
[1, 4, 2, 5, 3, 6, 7, 8]
[1, 4, 2, 3, 5, 6, 7, 8]
[1, 4, 2, 3, 5, 6, 7, 8]
[1, 2, 4, 3, 5, 6, 7, 8]
[1, 2, 4, 3, 5, 6, 7, 8]
[1, 2, 4, 3, 5, 6, 7, 8]
[1, 2, 4, 3, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
[1, 2, 3, 4, 5, 6, 7, 8]
鸡尾酒排序之后的列表是:[1, 2, 3, 4, 5, 6, 7, 8]

符合预期