经典排序算法(十三)--奇偶排序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
经典排序算法(十三)--奇偶排序Odd-even Sort相关推荐
- java奇偶排序算法_奇偶排序
在<java高并发程序设计>一书中看到关于一种并行算法排序方法:奇偶排序.结合书上与网上的各项资料,在这里按自己的理解做下梳理. 介绍 冒泡排序:是串行算法,在每次迭代过程中,对于每个元素 ...
- 经典排序算法 - 鸽巢排序Pigeonhole sort
经典排序算法 - 鸽巢排序Pigeonhole sort 原理类似桶排序,同样需要一个很大的鸽巢[桶排序里管这个叫桶,名字无所谓了] 鸽巢其实就是数组啦,数组的索引位置就表示值,该索引位置的值表示出现 ...
- Java经典排序算法:选择排序,动图演示排序过程
Java经典排序算法:选择排序,动图演示排序过程 示意动图: public class Main {public static void main(String[] args) {new Main() ...
- 经典白话算法之桶排序
最快最简单的排序--桶排序 在我们生活的这个世界中到处都是被排序过的.站队的时候会按照身高排序,考试的名次需要按照分数排序,网上购物的时候会按照价格排序,电子邮箱中的邮件按照时间排序--总之很多东西都 ...
- 经典排序算法之希尔排序
排序:希尔排序(算法) 一.简介 希尔排序(Shell Sort)是插入排序的一种算法,是对直接插入排序的一个优化,也称缩小增量排序. 希尔排序是非稳定排序算法. 希尔排序因DL.Shell于1959 ...
- [算法]-排序算法之希尔排序
希尔排序算法思想 希尔排序的实质就是分组插入排序,该方法又称缩小增量排序. 基本思想是:先将整个待排元素序列分割成若干个子序列(由相隔某个"增量"的元素组成的)分别进行直接插入排序 ...
- 不一样的排序算法【并行排序】
对于排序算法相信大家都不陌生,大部分排序的程序都是串行的排序算法,比如冒泡排序,插入排序,选择排序,堆排序等等,但是随着计算机的发展,现在的计算机都是多核的处理器,串行排序无法高效的利用CPU,为了更 ...
- 排序---初级排序算法(选择排序、插入排序和希尔排序)
写在前面的话: 一枚自学Java和算法的工科妹子. 算法学习书目:算法(第四版) Robert Sedgewick 算法视频教程:Coursera Algorithms Part1&2 本文 ...
- 函数模板案例_利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序 排序规则从大到小,排序算法为选择排序 分别利用char数组和int数组进行测试
案例描述: 利用函数模板封装一个排序的函数,可以对不同数据类型数组进行排序 排序规则从大到小,排序算法为选择排序 分别利用char数组和int数组进行测试 #include <iostream& ...
- 排序算法之计数排序、基数排序和桶排序
转自:http://www.cnblogs.com/ttltry-air/archive/2012/08/04/2623302.html 计数排序,基数排序,桶排序等非比较排序算法,平均时间复杂度都是 ...
最新文章
- 登录账号,玩猜数字游戏
- JAVA-初步认识-第三章-if语句练习-星期和季节
- 仿生计算(参考神经网络)2017年考试卷子,考前抱佛脚必备!!中英翻译版本!!
- .Net Core建站(1):EF Core+CodeFirst数据库生成
- Gitlab的CI/CD初尝试
- python的sorted函数对字典按key排序和按value排序
- 《计量经济学》学习笔记之多元线性回归模型
- excel 如何替换带上标的文字_如何在Excel中批量提取中文汉字和英文字母
- python经典题库及答案文库_Python100经典练习题
- php表格无限扩展,php 无限级缓存的类的扩展
- idea 自动导入包操作及快捷键
- 【nodejs】使用put方式向后端提交数据
- Mysql Alter table 操作
- 交换机vlan配置实训心得_交换机系统配置实验心得
- JavaScript模板引擎
- Ruff Chain 将亮相新加坡WDAS 2018世界数字资产峰会
- 兜兜转转,Image图片转换成PDF还是这款工具靠谱
- 国内智能手机市场寒风凛冽,华米OV谁更受伤?
- 《设计模式之禅》书评
- #边学边记 第一章 信息系统与信息化(2)
热门文章
- 得到客户端的真实屏幕分辨率
- React 16.7.0-alpha hooks 之规则
- Weex小册—从0搭建一个Weex项目
- 博客中插入公式——之在线数学公式生成
- OS X中的bundle
- 1.7 试探法(回溯法)
- 最最最最最最最最基础的C---函数
- 动态修改App.Config 和web.Config
- 哪位有Castle Project Generators,邮给我一份 (deerchao at gmail dot com),谢谢。
- 51. 移除重复脚本(12)