如何让所有偶数先出现，然后奇数出现？

Question

我遇到的问题是如何重新排列 int 值数组，以便所有偶数值出现在所有奇数值之前。下面是我的编码：   import java.io.*;   public class EvenAppearBeforeOdd {// function to rearrange the array in given way. static void rearrangeEvenAndOdd(int arr[], int n) {     // variables     int j = -1,temp;     // quick sort method     for (int i = 0; i < n; i++) {         // if array of element         // is odd then swap         if (arr[i] % 2 == 0) {             // increment j by one             j++;             // swap the element             temp = arr[i];             arr[i] = arr[j];             arr[j] = temp;         }     } } // Driver code public static void main(String args[]) {     int arr[] = { 15, 9, 1, 3, 10, 5, 4, 8 };     System.out.println("\n\nBefore\n");    System.out.println(arr[]);     try {        System.out.println(EvenAppearBeforeOdd.rearrangeEvenAndOdd(arr);    } catch (Exception e) {        System.out.println("Error!!!");   }    int n = arr.length;     rearrangeEvenAndOdd(arr, n);   System.out.println("\n\nAfter\n");    for (int i = 0; i < n; i++)         System.out.print(arr[i] + " "); }   } 错误输出如下所示：  run:  C:\Users\User\AppData\Local\NetBeans\Cache\8.0.2\executor-snippets\run.xml:48:   Cancelled by user.  BUILD FAILED (total time: 3 seconds)实际上我想要如下的输出：  run:  Before  15 9 1 3 10 5 4 8   After  10 4 8 3 15 5 9 1 BUILD SUCCESSFUL (total time: 0 seconds)希望有人能帮我检查一下我的代码哪部分错了？多谢。

Answer 1

下面给出的是产生与示例输入和输出相匹配的结果的答案：

public class EvenAppearBeforeOdd {    

    static void rearrangeEvenAndOdd(int arr[]) {

        int j = 0, temp;

        for (int i = 0; i < arr.length; i++) {

            if (arr[i] % 2 == 0) {

                temp = arr[j];

                arr[j] = arr[i];

                arr[i] = temp;

                j++;

            }

        }

    }

    static void printArray(int arr[]) {

        for(int i=0;i<arr.length;i++)

            System.out.print(arr[i]+"\t");

        System.out.println();

    }

    public static void main(String args[]) {

        int arr[] = { 15, 9, 1, 3, 10, 5, 4, 8 };

        System.out.println("Before:");

        printArray(arr);

        rearrangeEvenAndOdd(arr);

        System.out.println("After:");

        printArray(arr);

    }

}

你可以将你的答案与它进行比较，很容易找到错误。如果您仍有任何问题，请随时发表评论。

更新 [2019 年 10 月 6 日 19:00]：

为了解决WJS提出的问题，rearrangeEvenAndOdd方法可以写成：

static void rearrangeEvenAndOdd(int arr[]) {

    int j, temp;

    for (int i = 0; i < arr.length; i++) {

        if (arr[i] % 2 == 0) {

            temp = arr[i];

            j=i-1;

            while(j>=0 && arr[j]%2==1) {

                arr[j+1]=arr[j];

                j--;

            }

            arr[j+1]=temp;

        }

    }

}

但是，它不会生成与示例输入和输出匹配的结果，即输入数组为 { 15, 9, 1, 3, 10, 5, 4, 8 }，结果将生成为 {10, 4, 8 , 15, 9, 1, 3, 5} 而不是您的示例输出，即 {10, 4, 8, 3, 15, 5, 9, 1}。

Answer 2

如果您必须在算法中不使用任何额外的内存，那么我们必须找到一种方法来修复您当前的方法。我认为概念上最简单的方法是使用重复的空数组来构建输出。首先，迭代输入数组并复制所有偶数值。然后，再次迭代并复制所有奇数值。

static int[] rearrangeEvenAndOdd(int arr[], int n) {

    int[] output = new int[n];

    int count = 0;

    for (int i=0; i < n; ++i) {

        if (arr[i] % 2 == 0) output[count++] = arr[i];

    }

    for (int i=0; i < n; ++i) {

        if (arr[i] % 2 == 1) output[count++] = arr[i];

    }

    return output;

}

public static void main (String[] args) {

    int[] arr = { 15, 9, 1, 3, 10, 5, 4, 8 };

    System.out.println(Arrays.toString(arr));

    arr = rearrangeEvenAndOdd(arr, arr.length);

    System.out.println(Arrays.toString(arr));

}

这打印：

[15, 9, 1, 3, 10, 5, 4, 8]

[10, 4, 8, 15, 9, 1, 3, 5]

请注意，这是一个线性解决方案，需要对输入数组进行两次完整扫描，并且还需要两倍的输入存储空间。

Answer 3

你的语法似乎错误。

不确定它是否是勘误表，但您应该尝试在编辑器（eclipse）中进行编译。

它将显示有关语法的所有错误和警告。

System.out.println(arr[]);

System.out.println(EvenAppearBeforeOdd.rearrangeEvenAndOdd(arr);