数据结构&算法实践—奇偶排序_编程语言论坛_课课家技术论坛

首页视频课程模拟题库新闻中心 IT文库读书招聘博客论坛

我的课课家

软考 photoshop oracle PHP hcnp Maya java

名课折扣免费课程套餐学习线路图

专题课程

老男孩Linux系统设计软件教程计算机考证

公众号/APP端

扫码关注课课家微信号，访问移动端

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

帮助中心创建学院

下载安卓APP

给我发消息

客服QQ：3315713922

论坛 >编程语言 >数据结构&算法实践—奇偶排序

数据结构&算法实践—奇偶排序

课课家iOS游客发布于 2018-04-18 09:24查看:1107回复:6

排序>>交换排序>>奇偶排序

List:

start

基本概念:

维基百科http://zh.wikipedia.org/wiki/%E5%A5%87%E5%81%B6%E6%8E%92%E5%BA%8F

伪代码:

奇偶排序

类似于冒泡排序，冒泡排序并行化的版本()

简单但效率不高

每一轮存在两次排序：奇数排序（下标奇数与其邻居比较&交换），偶数排序（下标偶数与其邻居比较交换）

直到不存在数据交换

示例：

第一轮偶数排序

第一轮奇数排序

第二轮偶数排序

第二轮奇数排序

第三轮不存在数据交换

查看评分情况

全部评分

此主贴暂时没有点赞评分

总计：赞0次

课课家iOS游客 于 2018-04-18 09:24 重新编辑过

版主推荐

上一篇：Python中yield的解释
下一篇：善用python的else子句

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

共有6条评论

魔鬼之天使
希望楼主多分享更多好东西
2018-04-23 10:06赞 (0)回复沙发
鄄皇な
好好好
2018-04-23 11:33赞 (0)回复板凳
月下漫步
不知该说些什么。。。。。。就是谢谢
2018-04-23 12:12赞 (0)回复地板
Destiny凡499
好帖子，楼主好人，一生平安
2018-04-23 13:14赞 (0)回复第4楼
宝贝の琳儿
说的很有道理
2018-04-23 13:59赞 (0)回复第5楼
旧旅馆
义无返顾的顶lz
2018-04-23 14:33赞 (0)回复第6楼

本论坛发帖,请先登录

版主招版主啦

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

课程推荐

Java基础第一季视频教程

Java基础第一季视频教程: 29543人学习

SpringBoot2.x源码分析之基础原理bean的引入原理第10季视频教程

SpringBoot2.x源码分析之基础原理bean的引入原理第10季视频教程: 6117人学习

Java常用设计模式精讲视频教程

Java常用设计模式精讲视频教程: 11264人学习

大型ERP项目全解视频教程

大型ERP项目全解视频教程: 22207人学习

楼主关注

热门贴子

1
简历中千万别再写“熟练操作office办公软件”
回复:6查看:28846被赞:0
2
信息系统项目管理师视频备考资料（包括百度云盘下载、电子版教材、历年真题）
回复:0查看:26912被赞:0
3
3DMAX打开文件时显示缺少dll解决方案
回复:25查看:15713被赞:0
4
3DMAX渲染大图Vray3.0中文版参数设置
回复:6查看:15041被赞:2
5
系统规划与管理师视频备考资料（包括百度云盘下载、电子版教材、历年真题）
回复:0查看:14676被赞:0
6
网络规划设计师视频备考资料（包括百度云盘下载、电子版教材、历年真题）
回复:0查看:13380被赞:0
7
PS的各种颜色参数，需要的请收藏
回复:3查看:13167被赞:0
8
网络工程师视频备考资料（包括百度云盘下载、电子版教材、历年真题）
回复:0查看:12042被赞:0
9
系统集成项目管理师视频备考资料（包括百度云盘下载、电子版教材、历年真题）
回复:0查看:12041被赞:0

1
PHP与MySQL通讯那点事（1）
回复:1查看:3589被赞:0
2
JavaScript 深入之词法作用域和动态作用域
回复:1查看:3538被赞:0
3
SQL -- 字符串的长度，是字符数量，还是字节数量？
回复:1查看:3395被赞:0
4
用Python的 __slots__ 节省9G内存
回复:1查看:3359被赞:0
5
File杂谈——初识file控件
回复:1查看:3273被赞:0
6
浅谈 Node.js 单线程模型
回复:1查看:3220被赞:0
7
Python 中 eval 带来的潜在风险
回复:1查看:2979被赞:0
8
Python中的str与unicode处理方法
回复:1查看:2919被赞:0
9
窥探Swift之数组
回复:1查看:2802被赞:0

发布新贴

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

编辑帖子

标题:
内容
<p><span style="color: rgb(94, 94, 94); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);">排序>>交换排序>>奇偶排序</span></p><p><span style="color: rgb(94, 94, 94); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);">List:</span></span></p><p><span style="color: rgb(94, 94, 94); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><img src="/Public/forum/ueditor/image/20180418/1524013304132087.png" title="1524013304132087.png" alt="image.png"/></span></p><p><span style="color: rgb(94, 94, 94); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><br/></span></p><p><br/></p><ol style="border: 0px; margin-bottom: 20px; padding: 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; white-space: normal; background-color: rgb(255, 255, 255);" class=" list-paddingleft-2"><li><p>start</p></li></ol><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">基本概念:</p><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">维基百科http://zh.wikipedia.org/wiki/%E5%A5%87%E5%81%B6%E6%8E%92%E5%BA%8F</p><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">伪代码:</p><p><img src="/Public/forum/ueditor/image/20180418/1524013325270223.png" title="1524013325270223.png" alt="image.png"/></p><p><br/></p><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">奇偶排序</p><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">类似于冒泡排序，冒泡排序并行化的版本()</p><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">简单但效率不高</p><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">每一轮存在两次排序：奇数排序（下标奇数与其邻居比较&交换），偶数排序（下标偶数与其邻居比较交换）</p><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">直到不存在数据交换</p><p style="border: 0px; margin-top: 0px; margin-bottom: 20px; padding: 0px; font-size: 15px; color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; white-space: normal; background-color: rgb(255, 255, 255);">示例：</p><p><img src="/Public/forum/ueditor/image/20180418/1524013336371958.png" title="1524013336371958.png" alt="image.png"/></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);">第一轮偶数排序</span></span><br/></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><img src="/Public/forum/ueditor/image/20180418/1524013347811768.png" title="1524013347811768.png" alt="image.png"/></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);">第一轮奇数排序</span></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><img src="/Public/forum/ueditor/image/20180418/1524013365241801.png" title="1524013365241801.png" alt="image.png"/></span></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);">第二轮偶数排序</span></span></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><img src="/Public/forum/ueditor/image/20180418/1524013376545553.png" title="1524013376545553.png" alt="image.png"/></span></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);">第二轮奇数排序</span></span></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><img src="/Public/forum/ueditor/image/20180418/1524014457936041.png" title="1524014457936041.png" alt="image.png"/></span></span></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);">第三轮不存在数据交换</span></span></span></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><img src="/Public/forum/ueditor/image/20180418/1524014647615078.png" title="1524014647615078.png" alt="image.png"/></span></span></span></span></p><p><span style="background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><span style="color: rgb(46, 46, 46); font-family: "Microsoft YaHei", 宋体, "Myriad Pro", Lato, "Helvetica Neue", Helvetica, Arial, sans-serif; font-size: 15px; background-color: rgb(255, 255, 255);"><br/></span></span></span></span></p>
选择版块: