python数据处理--鸡尾酒排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了python数据处理--鸡尾酒排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含860字，纯文字阅读大概需要2分钟。

内容图文

鸡尾酒排序思路：

• 比较相邻的元素，如果前一个比后一个大，就把它们两个调换位置。
• 对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数。
• 从倒数第二个元素开始与前一个元素相比较，若小于前一个元素则进行位置交换，即倒叙进行比较排序
• 针对所有的元素重复以上的步骤，除了最后一个。
• 持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

实现代码如下：

def cocktail_sort(args):
    args_len=len(args)
    args_lenb=args_len
    while args_len>1:
        for a in range(args_len-1):
            if args[a] <args[a+1]:
                pass
            else:
                args[a],args[a+1]=args[a+1],args[a]
        args_lenb-=2
        while args_lenb>1:
            if args[args_lenb]<args[args_lenb-1]:
                pass
            else:
                args[args_lenb],args[args_lenb-1]=args[args_lenb-1],args[args_lenb]
            args_lenb-=1
        args_len-=1
    return args

测试一下

list2=[1,2,3,1,5,7,2,3,8,2,3,4,2,7]

cocktail_sort(list2)
Out[18]: [1, 1, 2, 2, 2, 2, 3, 3, 3, 4, 5, 7, 7, 8]

内容总结

以上是互联网集市为您收集整理的python数据处理--鸡尾酒排序全部内容，希望文章能够帮你解决python数据处理--鸡尾酒排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端