数据结构&算法实践—鸡尾酒排序_编程语言论坛

论坛 >编程语言 >数据结构&算法实践—鸡尾酒排序

数据结构&算法实践—鸡尾酒排序

希尔瓦娜斯发布于 2018-04-19 09:32查看:1456回复:7

数据结构&算法实践——Python

第一部分列表(目录主要来自于维基百科)

模块一：经典排序实现

交换排序法

选择排序法

选择排序 | 堆排序

插入排序法

插入排序 | 希尔排序 | 二叉查找树排序 | Library sort | Patience sorting

归并排序法

归并排序 | Strand sort

非比较排序法

其他

拓扑排序 | 排序网络 | Bitonic sorter | Batcher odd-even mergesort | Pancake sorting

低效排序法

Bogosort | Stooge sort

模块二：经典查找

模块三：数据结构(后续补充完整，树和图是大头，包含很多分类和经典算法)

线性表队列栈堆树图

排序>>交换排序>>鸡尾酒排序

伪代码：

鸡尾酒排序是冒泡排序的变种——双向冒泡排序

从伪代码可以看到，每一轮循环，从前到后一次正向冒泡，之后从后往前再进行一次逆向冒泡(每一轮存在两个数被排序)

可以看到的表现是两边先排序好，逐渐向中间有序

示例：

详细比较过程:

第一轮正向

第一轮逆向

本数组共比较18次，而使用带标志冒泡排序需要21次

start

实现代码

改换成while

查看评分情况

全部评分

此主贴暂时没有点赞评分

总计：赞0次

回复分享

版主推荐

房屋出租管理系统小程序版（附项目源码）视频教程

人脸识别门禁系统（附vue+springboot项目源码）视频教程

房屋出租管理系统（附vue+springboot项目源码）视频教程

健身房会员管理系统（附springmvc项目源码）视频教程

车牌识别停车场管理系统（附SSM项目源代码）视频教程

精品在线课程【一线专家讲授+24小时内答疑+永久免费观看+市场1/10价格】

[换一换]

共有7条评论

少男
楼主分析的好仔细……
2018-04-23 11:22赞 (0)回复沙发
立页入淼
这么强大啊，惊呆！！！
2018-04-23 12:12赞 (0)回复板凳
假装忘记
楼主说的很到位
2018-04-23 12:49赞 (0)回复地板
不作为
辛苦了................................
2018-04-23 13:39赞 (0)回复第4楼
帅哥爸爸
希望楼主多分享更多好东西
2018-04-23 14:12赞 (0)回复第5楼
妞就这么拽
很给力。。。。。。
2018-04-23 14:16赞 (0)回复第6楼
森林大道
不错，楼主辛苦了。。。
2018-04-23 14:48赞 (0)回复第7楼

本论坛发帖,请先登录

发布新贴

版主招版主啦

IT宅男
mr jack
Mr ken
Mright
cappuccino
YUI
课课家运营团队
课课家技术团队1
酸酸~甜甜

课程推荐

[换一换]

JDBC入门教程（备java基础，oracle，mysql，javaee）: 17820人学习

SpringBoot2.x源码分析之value注解的应用和源码分析第8季视频教程

SpringBoot2.x源码分析之value注解的应用和源码分析第8季视频教程: 6859人学习

Python(Django 2.x)+Vue+Uniapp微信小程序商城开发视频教程

Python(Django 2.x)+Vue+Uniapp微信小程序商城开发视频教程: 9654人学习

基于SpringBoot+Vue前后端分离物业管理系统视频教程: 3976人学习

楼主关注

发布新贴

选择版块:
标题:
内容
验证码:

编辑帖子

标题:
内容
<h2 style="font-variant-numeric: normal; font-variant-east-asian: normal; white-space: normal; border: 0px; margin: 0px 0px 20px; padding: 0px; font-size: 24px; font-stretch: normal; line-height: 36px; font-family: "Microsoft YaHei", "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; color: rgb(46, 46, 46); background-color: rgb(255, 255, 255);">数据结构&算法实践——Python</h2><p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">第一部分列表(目录主要来自于维基百科)<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">模块一：经典排序实现<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">交换排序法<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">冒泡排序 |鸡尾酒排序 |奇偶排序 |梳排序 |地精排序(gnome_sort) |Bogo排序|快速排序<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">选择排序法<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">选择排序 | 堆排序<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">插入排序法<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">插入排序 | 希尔排序 | 二叉查找树排序 | Library sort | Patience sorting<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">归并排序法<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">归并排序 | Strand sort<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">非比较排序法<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">基数排序 | 桶排序 | 计数排序 | 鸽巢排序 | Burstsort | Bead sort<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">其他<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">拓扑排序 | 排序网络 | Bitonic sorter | Batcher odd-even mergesort | Pancake sorting<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">低效排序法<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">Bogosort | Stooge sort<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">模块二：经典查找<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">模块三：数据结构(后续补充完整，树和图是大头，包含很多分类和经典算法)<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">线性表   队列   栈   堆   树  图排序>>交换排序>>鸡尾酒排序<img src="http://bbs.kokojia.com/Public/forum/ueditor/image/20180419/1524101250362350.png" title="1524101250362350.png" alt="image.png"/>伪代码：<img src="http://bbs.kokojia.com/Public/forum/ueditor/image/20180419/1524101432388764.png" title="1524101432388764.png" alt="image.png"/> <p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">鸡尾酒排序是冒泡排序的变种——双向冒泡排序<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">从伪代码可以看到，每一轮循环，从前到后一次正向冒泡，之后从后往前再进行一次逆向冒泡(每一轮存在两个数被排序)<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">可以看到的表现是两边先排序好，逐渐向中间有序<p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">示例：<img src="http://bbs.kokojia.com/Public/forum/ueditor/image/20180419/1524101447282934.png" title="1524101447282934.png" alt="image.png"/>详细比较过程: <img src="http://bbs.kokojia.com/Public/forum/ueditor/image/20180419/1524101460682653.png" title="1524101460682653.png" alt="image.png"/>第一轮正向<img src="http://bbs.kokojia.com/Public/forum/ueditor/image/20180419/1524101472513289.png" title="1524101472513289.png" alt="image.png"/> <p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">第一轮逆向<img src="http://bbs.kokojia.com/Public/forum/ueditor/image/20180419/1524101483664886.png" title="1524101483664886.png" alt="image.png"/> <p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">本数组共比较18次，而使用带标志冒泡排序需要21次<ol class=" list-paddingleft-2" style="margin-bottom: 20px; width: 589.938px; padding: 0px; white-space: normal; border: 0px; font-size: 15px; list-style-position: outside; list-style-image: initial; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);"><li>start</li></ol><p style="margin-top: 0px; margin-bottom: 20px; white-space: normal; border: 0px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; background-color: rgb(255, 255, 255);">实现代码<img src="http://bbs.kokojia.com/Public/forum/ueditor/image/20180419/1524101498443190.png" title="1524101498443190.png" alt="image.png"/>改换成while<img src="http://bbs.kokojia.com/Public/forum/ueditor/image/20180419/1524101511996662.png" title="1524101511996662.png" alt="image.png"/>
选择版块:

关注微信公众号，可下载APP应用。

数据结构&算法实践—鸡尾酒排序

数据结构&算法实践——Python

版主推荐

精品在线课程【一线专家讲授+24小时内答疑+永久免费观看+市场1/10价格】

共有7条评论

明星会员

课程推荐

楼主关注

版主推荐

热门贴子

发布新贴

编辑帖子

移动帖子x

粤ICP备13047178号粤公网安备44010602001432号

广州挪贤计算机科技有限公司版权所有

Copyright @ 2013-2025 KokoJia.com Inc. All Rights Reserved.

关注微信公众号，可下载APP应用。

数据结构&算法实践—鸡尾酒排序

数据结构&算法实践——Python

版主推荐

精品在线课程【一线专家讲授+24小时内答疑+永久免费观看+市场1/10价格】

共有7条评论

明星会员

课程推荐

楼主关注

版主推荐

热门贴子

发布新贴

编辑帖子

移动帖子x

粤ICP备13047178号 粤公网安备44010602001432号

广州挪贤计算机科技有限公司 版权所有

Copyright @ 2013-2025 KokoJia.com Inc. All Rights Reserved.

粤ICP备13047178号粤公网安备44010602001432号

广州挪贤计算机科技有限公司版权所有