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数组实现动态初始化的实例详解内容，有兴趣的朋友们可以学习下。2021-10-10
本文主要介绍了Springboot配置返回日期格式化五种方法详解，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2022-07-07
SpringBoot集成Druid连接池进行SQL监控的问题解析
这篇文章主要介绍了SpringBoot集成Druid连接池进行SQL监控的问题解析,在SpringBoot工程中引入Druid连接池非常简单，本文通过实例代码给大家介绍的非常详细，需要的朋友可以参考下2021-07-07
这篇文章主要介绍了基于String和List间的相互转换方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-05-05
这篇文章主要介绍了关于ThreadLocal的用法和说明及注意事项,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教2024-05-05
Python如何使用@property @x.setter及@x.deleter
这篇文章主要介绍了Python如何使用@property @x.setter及@x.deleter,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-05-05
这篇文章主要介绍了MyBatis一次执行多条SQL语句的操作，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-12-12
这篇文章主要介绍了Jar包冲突问题原理及解决方案,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-07-07
这篇文章主要介绍了SpringBoot中@Conditional注解的使用,@Conditional注解是一个条件装配注解,主要用于限制@Bean注解在什么时候才生效,以指定的条件形式控制bean的创建,需要的朋友可以参考下2024-01-01
这篇文章主要介绍了Java对数组实现选择排序算法的实例,选择排序的比较次数为 O(N^2)而交换数为O(N),需要的朋友可以参考下2016-04-04
最新评论