java实现奇偶排序算法

╰+攻爆jí腚メ 2022-05-12 07:06 197阅读 0赞

前面我们讲解了[奇偶排序算法][Link 1]，现在我们用java代码来实现下，直接上代码

package ttt;
    
    public class OddEvenSort {
        public static int[] oddEvenSort(int[] theArray) {
        	boolean oddFlag = false;
        	boolean evenFlag = false;
        	while(!oddFlag ||!evenFlag) {
        		evenFlag = true;
        		int temp = 0;
        		for(int i=0 ; i<theArray.length-1; i+=2) {
        			if (theArray[i] > theArray[i+1]) {
        				temp = theArray[i];
        				theArray[i] = theArray[i+1];
        				theArray[i+1] = temp;
        				evenFlag = false;
        			}
        		}
        		
        		oddFlag = true;
        		temp = 0;
        		for(int j=1 ; j<theArray.length-1; j+=2) {
        			if (theArray[j] > theArray[j+1]) {
        				temp = theArray[j];
        				theArray[j] = theArray[j+1];
        				theArray[j+1] = temp;
        				oddFlag = false;
        			}
        		}
        		
        	}
        	return theArray;
        }
        public static void main(String[] args) {
        	int []the_array = {10,1,18,30,23,12,7,5,18,17};
            System.out.print("之前的排序：");
            for(int i = 0; i < the_array.length; i++) {
                System.out.print(the_array[i] + " ");
            }
            
            int []result_array = oddEvenSort(the_array);
            
            System.out.print("奇偶排序：");
            for(int i = 0; i < result_array.length; i++) {
                System.out.print(result_array[i] + " ");
            }
        }
    }

执行的结果如下

之前的排序：10 1 18 30 23 12 7 5 18 17 奇偶排序：1 5 7 10 12 17 18 18 23 30

[Link 1]: https://blog.csdn.net/stronglyh/article/details/82710672

发表评论取消回复

表情：

评论列表（有 0 条评论，197人围观）

还没有评论，来说两句吧...

相关阅读

相关 java 偶校验_奇偶校验算法

8位的数据D(D7~D0)，他的算法为： D ^= D >>4; D ^= D >>2; D ^= D >>1; D&=1; 最后D就是偶校验的值了。可能有的同学

淡淡的烟草味﹌/ 2022年11月02日 11:48/ 0 赞/ 225 阅读

相关奇偶排序(OddEven Sort)----(排序算法十一)

1.算法原理 2.代码实现 include <stdio.h> //printArray打印出数组 void prin

墨蓝/ 2022年09月17日 14:17/ 0 赞/ 153 阅读

相关 Java数据结构与算法之数组排序——奇偶排序

直接看代码 / 排序数组，用于对数组中的元素进行排序<br> 采用奇偶排序 / / 思路：它的思路是在数组中重复两趟扫描。第一趟扫描选择

系统管理员/ 2022年08月09日 03:13/ 0 赞/ 206 阅读

相关算法题-奇偶分离

/本人写的代码 include <stdio.h> int main(void){ int i,j,count,val;

雨点打透心脏的1/2处/ 2022年06月18日 07:16/ 0 赞/ 168 阅读

相关 905. 按奇偶校验排序数组

给出一个数组，把偶数排前面，奇数放后面，顺序无所谓输入：[3,1,2,4] 输出：[2,4,3,1] 输出 [4,2,3,1]，[2,4,1,3]

r囧r小猫/ 2022年05月12日 16:22/ 0 赞/ 188 阅读

相关 go实现奇偶排序算法

前面我们讲解了[奇偶排序算法][Link 1]，现在我们用go代码来实现下，直接上代码 package main import "fmt"

ゞ浴缸里的玫瑰/ 2022年05月12日 07:08/ 0 赞/ 185 阅读

相关 java实现奇偶排序算法

前面我们讲解了[奇偶排序算法][Link 1]，现在我们用java代码来实现下，直接上代码 package ttt; public class Od

╰+攻爆jí腚メ/ 2022年05月12日 07:06/ 0 赞/ 198 阅读

相关 python实现奇偶排序算法

前面我们讲解了[奇偶排序算法][Link 1]，现在我们用python代码来实现下 !/usr/bin/python -- coding: utf-8 --

朴灿烈づ我的快乐病毒、/ 2022年05月12日 06:08/ 0 赞/ 176 阅读

相关 C语言奇偶排序算法详解及实例代码

[https://bbs.csdn.net/topics/80314177][https_bbs.csdn.net_topics_80314177] C语言奇偶排序算法

桃扇骨/ 2022年02月02日 13:01/ 0 赞/ 230 阅读

相关算法：奇偶排序

> 奇偶排序实际上在多处理器的环境中很有用，处理器可以分别同时处理每一个奇数对，然后又同时处理偶数对。因为奇数对是彼此独立的，每一刻都可以用不同的处理器比较和交换。这样可以非常

柔光的暖阳◎/ 2021年12月09日 18:11/ 0 赞/ 340 阅读