java数据结构与算法之奇偶排序算法完整示例
更新时间：2016年08月09日 11:21:54 作者：modun
这篇文章主要介绍了java数据结构与算法之奇偶排序算法,较为详细的分析了奇偶算法的原理并结合完整示例形式给出了实现技巧,需要的朋友可以参考下
本文实例讲述了java数据结构与算法之奇偶排序算法。分享给大家供大家参考，具体如下：
算法思想：
基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序
举例吧,
待排数组[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]
具体代码：
public class Main {
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
int[] numbers = new int[]{12,33,45,33,13,55,34,7,6};
Main.oddEventSort(numbers);
for(int i=0; i<numbers.length; i++){
System.out.print(numbers[i]+" ");
}
}
private static void oddEventSort(int[] numbers){
int temp;
for(int i=numbers.length-1; i>numbers.length/2-1; i--){
for(int j=1; j<=i; j+=2){
if(j==numbers.length-1)break;
if(numbers[j]>numbers[j+1]){
temp = numbers[j];
numbers[j] = numbers[j+1];
numbers[j+1] = temp;
}
}
for(int j=0; j<=i; j+=2){
if(j==numbers.length-1)break;
if(numbers[j]>numbers[j+1]){
temp = numbers[j];
numbers[j] = numbers[j+1];
numbers[j+1] = temp;
}
}
}
}
}
PS：据说在多核时代这个算法比较好用
更多关于java算法相关内容感兴趣的读者可查看本站专题：《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。
相关文章
本文主要介绍Java Lambda 表达式的知识，这里整理了相关资料，JavaLambda 是Java8 引入的新功能，有兴趣的小伙伴可以参考下2016-09-09
一篇文章教你如何在SpringCloud项目中使用OpenFeign
这篇文章主要介绍了SpringCloud 使用Open feign 优化详解，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2021-08-08
springboot如何使用yml文件方式配置shardingsphere
这篇文章主要介绍了springboot如何使用yml文件方式配置shardingsphere问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2023-09-09
Java访问者模式是一种行为型设计模式，它通过将数据结构和数据操作分离，实现对复杂对象结构的处理。它将数据结构中的每个元素都转换为访问者能够识别的形式，从而使得数据操作可以在不影响数据结构的前提下进行扩展和变化2023-04-04
下面小编就为大家带来一篇基于java中cookie和session的比较。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-08-08
springboot redis使用lettuce配置多数据源的实现
这篇文章主要介绍了springboot redis使用lettuce配置多数据源的实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-04-04
这篇文章主要介绍了Spring与Shiro整合及加载权限表达式问题,本文给大家介绍的非常详细，具有一定的参考借鉴价值，需要的朋友可以参考下2019-12-12
Springboot容器级后置处理器BeanDefinitionRegistryPostProcessor
这篇文章主要介绍了Springboot容器级后置处理器BeanDefinitionRegistryPostProcessor，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习吧2023-01-01
这篇文章主要为大家介绍了dubbo服务注册到nacos的过程剖析，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职极限2022-02-02
这篇文章主要给大家介绍了关于kafka的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-07-07
最新评论