简单讲解奇偶排序算法及在Java数组中的实现
更新时间：2016年04月20日 08:50:48 作者：匆忙拥挤repeat
这篇文章主要介绍了奇偶排序算法及Java数组的实现,奇偶排序的时间复杂度为O(N^2),需要的朋友可以参考下
奇偶排序是一个比较有个性的排序,基本思路是奇数列排一趟序,偶数列排一趟序,再奇数排,再偶数排,直到全部有序
举例吧,
待排数组
[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]
Java实现：
static void oddEvensort(int[] ary) {
//奇偶排序
boolean flag = true;
while (flag) {
boolean odd = false, even = false;
for (int i = 0; i < ary.length - 1; i+=2) {
if (ary[i] > ary[i + 1]) {
ary[i] = ary[i + 1] + 0 * (ary[i + 1] = ary[i]);
odd = true;
}
}
for (int i = 1; i < ary.length - 1; i+=2) {
if (ary[i] > ary[i + 1]) {
ary[i] = ary[i + 1] + 0 * (ary[i + 1] = ary[i]);
even = true;
}
}
flag = odd || even; //若为false，表示不论奇偶序列，一个符合条件的比较都没有
}
}
上面的 flag = odd || even; 有一个为true，表示还在交换， 那么最后只有 都为 false时，flag才为false。
改写成 flag = odd && even; 有一个为false，则不再整体循环了。跟冒泡排序一样，可以减少最后一次内层循环。
相关文章
Java的ConcurrentHashMap中不能存储null的原因解析
众所周知，在Java中Map可以存储null，而ConcurrentHashMap不能存储null值，那么为什么呢？今天通过源码分析给大家详细解读，感兴趣的朋友一起看看吧2022-07-07
这篇文章主要为大家详细介绍了Java中嵌入式MySQL的使用方法，Java中如何使用嵌入MySQL，感兴趣的小伙伴们可以参考一下2016-11-11
这篇文章主要为大家详细介绍了jdbc实现宠物商店管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-10-10
这篇文章主要给大家介绍了关于Mac M1安装JDK避坑的相关资料,文中通过图文介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2023-02-02
我们本地使用 IDEA 运行 maven 项目的时候,有时候运气不好,就会遇到某些 maven 依赖无法正常找到、导入,这就会导致 IDEA 构建项目的时候爆出一堆醒目的红色 Error,今天给大家分享IDEA Maven依赖下载总是失败的几种解决方法,感兴趣的朋友一起看看吧2023-09-09
这篇文章主要介绍了Java 8 lambda表达式引入详解及实例的相关资料,需要的朋友可以参考下2017-05-05
这篇文章主要介绍了SpringBoot使用jasypt加解密密码的实现方法,本文给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下2020-10-10
Java编程中,合并多个列表对象可以通过Stream API或传统循环方式实现,使用Stream API合并时,利用flatMap方法将嵌套的List展平,再通过collect方法收集成一个新的列表,传统循环则通过创建一个空的ArrayList,并通过遍历每个列表将元素添加进去2024-09-09
这篇文章主要为大家详细介绍了java实现动态验证码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2021-03-03
这篇文章主要介绍了springboot使用拦截器判断是否登录，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2021-11-11
最新评论