zoukankan      html  css  js  c++  java
  • 经典排序算法 奇偶排序Oddeven sort

    经典排序算法 - 奇偶排序Odd-even sort

    又一个比较性质的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序

    举例吧,

    待排数组[6 2 4 1 5 9]

    第一次比较奇数列,奇数列与它的邻居偶数列比较,如6和2比,4和1比,5和9比

    [6 2 4 1 5 9]

    交换后变成

    [2 6 1 4 5 9]

    第二次比较偶数列,即6和1比,5和5比

    [2 6 1 4 5 9]

    交换后变成

    [2 1 6 4 5 9]

    第三趟又是奇数列,选择的是2,6,5分别与它们的邻居列比较

    [2 1 6 4 5 9]

    交换后

    [1 2 4 6 5 9]

    第四趟偶数列

    [1 2 4 6 5 9]

    一次交换

    [1 2 4 5 6 9]

    参考:http://modun.iteye.com/blog/263976

    返回主目录 [经典排序算法][集锦]



    ------------------------------------------
    除非特别声明,文章均为原创,版权与博客园共有,转载请保留出处
    BUY ME COFFEE
  • 相关阅读:
    常见的arp欺骗
    ARP欺骗分析
    周总结
    周总结
    周总结
    win10下 修改host文件 新添域名不生效
    周总结
    周总结
    周总结
    周总结
  • 原文地址:https://www.cnblogs.com/kkun/p/2260295.html
Copyright © 2011-2022 走看看