扫描二维码,下载手机APP
下载安卓APP箭头
客服QQ
箭头给我发消息

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

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

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

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

List:

image.png



  1. start

基本概念:

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

伪代码:

image.png


奇偶排序

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

简单但效率不高

每一轮存在两次排序:奇数排序(下标奇数与其邻居比较&交换),偶数排序(下标偶数与其邻居比较交换)

直到不存在数据交换

示例:

image.png

第一轮 偶数排序

image.png

第一轮 奇数排序

image.png

第二轮 偶数排序

image.png

第二轮 奇数排序

image.png

第三轮 不存在数据交换

image.png


收藏(0)0
查看评分情况

全部评分

此主贴暂时没有点赞评分

总计:0

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

版主推荐

    共有6条评论

    • 课课家运营团队
    • Mr ken
    • YUI
    • cappuccino
    • mr jack
    • IT宅男
    • Mright
    • 课课家技术团队1
    • 选择版块:

    • 标题:

    • 内容

    • 验证码:

    • 标题:

    • 内容

    • 选择版块:

    移动帖子x

    移动到: