简单讲解奇偶排序算法及在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，则不再整体循环了。跟冒泡排序一样，可以减少最后一次内层循环。
相关文章
这篇文章主要为大家详细介绍了Spring mvc工作原理的相关资料，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2017-08-08
这篇文章主要介绍了Scala递归函数，Scala递归函数是一种函数可以调用自身的函数，直到满足某个特定的条件为止。在函数式编程的语言中，递归函数起着重要的作用，因为它可以用来表示循环或迭代的逻辑2023-04-04
本文主要介绍了 Java 多线程高并发中的 Fork/Join 框架的基本原理和其使用的工作窃取算法(work-stealing)、设计方式和部分实现源码，感兴趣的朋友跟随小编一起看看吧2021-11-11
这篇文章主要介绍了如何在Spring boot加入shiro支持,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
ThreadPoolExecutor线程池原理及其execute方法(详解)
下面小编就为大家带来一篇ThreadPoolExecutor线程池原理及其execute方法(详解)。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2017-06-06
门面模式又叫外观模式（Facade Pattern），主要用于隐藏系统的复杂性，并向客户端提供了一个客户端可以访问系统的接口，本文通过实例代码给大家介绍下java门面模式的相关知识，感兴趣的朋友一起看看吧2022-09-09
本文主要介绍了idea安装汉化插件的图文教程，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-07-07
这篇文章主要介绍了SpringCloud使用feign调用错误的问题，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-06-06
这篇文章主要介绍了SpringBoot拦截器原理解析及使用方法,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-04-04
这篇文章主要介绍了利用ThreadLocal上下文解决查询性能问题,有两种解决方案，一种是使用ThreadLocal上下文，另一种是使用Redis缓存，需要的朋友可以参考下2023-07-07
最新评论