java实现奇偶排序算法

最新推荐文章于 2024-07-20 03:08:03 发布

你所有承诺

最新推荐文章于 2024-07-20 03:08:03 发布

阅读量1.4k

点赞数

分类专栏：算法与数据结构文章标签：奇偶数排序算法实现 java实现奇偶数算法 java实现算法数据结构和算法 java 奇偶

本文链接：https://blog.csdn.net/stronglyh/article/details/82715198

版权

本文通过java代码详细展示了如何实现奇偶排序算法。通过实例演示，读者可以清晰理解该算法的执行过程。

摘要由CSDN通过智能技术生成

前面我们讲解了奇偶排序算法，现在我们用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;