数组排序

问:一个整数数组如arr={2,3,5,8,0,4,2,4,5,1},如何将奇数排在前列,同时将偶数排在后列,不考虑偶数或奇数中的大小顺序?

思路:新建一个数组arr2,分别取出原数组中的元素,将偶数从数组arr2前列插入,奇数从数组arr2后列插入。

代码如下:

public class ReOrder{
    public static void main(String[] args){
        int arr={2,3,5,1,0,5,6,4,9,4,3,2};
        int len=arr.length;
        int[] arr2=new int[len];
        int k=0;
        int j=0;
        for(int i=0;i<len;i++){
            if(0 != arr[i]%2){
                arr2[j]=arr[i];
                j++;
            }else{
                arr2[len-1-k]=arr[i];
                k++;
            }
          }
       }
            
        

 

点赞