【Java】输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

逃离我推掉我的手 2022-02-01 16:59 216阅读 0赞

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分。

package 牛客;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    public class 调奇数 {
        
    public static void reOrderArray(int [] array) {
        
    	 int left=0;
    	    int right=array.length-1;
    	    int tmp=0;
    	  while(left<=right) {
        
    		  if(array[left]%2==1&&array[right]%2==0) {
        
    			  left++;
    			  right--;
    		  }
    		  else if(array[left]%2==1&&array[right]%2==1) {
        
    			  left++;
    		  }
    		  else if(array[left]%2==0&&array[right]%2==0) {
        
    			  right--;
    		  }
    		  else if(array[left]%2==0&&array[right]%2==1) {
        
    			  tmp=array[left];
    			  array[left]=array[right];
    			  array[right]=tmp;
    			  left++;
    			  right--;
    		  }
    	  }
    	  System.out.println(Arrays.toString(array)); 
        }
    public static void main(String[] args) {
        
    	Scanner s=new Scanner(System.in);
    	int []a=new int [10];
    	System.out.println("输入一个长度为10的数组：");
    	for(int i=0;i<10;i++) {
        
    		a[i]=s.nextInt();
    	}
    	reOrderArray(a);
    }
    }

这一个是同时从数组两边遍历，发现左偶右奇就调换位置，易于理解，但不能保证奇数，偶数各自的相对位置不变。  
输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。  
使用下面这个方法，主要思想，是通过定义数据存放奇数和其下标，来对奇数依次排序，同时偶数相对位置不调整，同时降序。

package 牛客;
    
    import java.util.Arrays;
    import java.util.Scanner;
    
    
    public class Tiaozheng {
        
    	public static void reOrderArray(int [] array) {
        
    		 int j=0;//存放下标
    	     int m=0;//记录已排好的奇数的下标
    	     for(int i=0;i<array.length;i++)//遍历
    	     {
            
    	         if(array[i]%2==1)//找到第一个奇数
    	         {
        
    	             int temp = array[i];//存放数据
    	             int ii=i;
    	             j=i;
    	             for(;ii>0;ii--)
    	             {
        
    	                 array[ii]=array[ii-1];//将第一个奇数之前的所有元素往后移一个位置
    	             }
    	             array[0] = temp;
    	             break;
    	         }
    	     }
    	     for(j=j+1;j<array.length;j++)//遍历寻找剩余的奇数
    	     {
        
    	         if(array[j]%2==1)
    	         {
        
    	             int temp = array[j];
    	             int jj = j;
    	             for(;jj>m;jj--)
    	             {
        
    	                 array[jj]=array[jj-1];
    	             }
    	             array[++m]=temp;//每找到一个奇数，m+1
    	         }
    	     }
    	     System.out.println(Arrays.toString(array));  
    	 }
    	public static void main(String[] args) {
        
    		Scanner s=new Scanner(System.in);
    		int []a=new int [10];
    		System.out.println("输入一个长度为10的数组：");
    		for(int i=0;i<10;i++) {
        
    			a[i]=s.nextInt();
    		}
    		reOrderArray(a);
    	}
    
    }

这个代码要是提交牛客网测试的话，别加数组转换字符串那一步。我这是为了方便显示结果，结果，又给我降了次通过率