python实现鸡尾酒排序算法

你所有承诺

于 2018-09-22 00:01:55 发布

阅读量1.2k

点赞数

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

本文链接：https://blog.csdn.net/stronglyh/article/details/82808587

版权

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

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

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

#!/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__ == '