使用插入式列表仅分类奇数

Question

我想使用给定数组中的插入排序对奇数进行排序，而不是触摸偶数数字，但是均匀数字的位置会更改我不希望它们在奇数

ex之间保持：

int arr[] = {1,4,5,2,7,6,3,9,0}
The output should be = {1,3,5,7,9,4,2,6,0}

这是我写的代码插入代码，但我无法弄清楚问题的奇数部分的排序，

我该如何在不进行排序的情况下将所有偶数数字放在右侧的所有均匀数字时，在左侧排序奇数数字？

public void InsertionOdd(int[] a) {
    for (int i = 1; i < a.length; i++) {
        
        int key = a[i];
        int j = i - 1;
        
        while(j >= 0 && a[j] > key) {
            a[j+1] = a[j];
            j = j - 1;
        }
        
        a[j + 1] = key;
    }
    
    for (int i = 0; i < a.length; i++) {
        System.out.print(a[i]+" ");
    }
}

Answer 1

您需要更改两件事：

1. 在将值分配给密钥变量int key = a [i]之后添加验证; if（键％2 == 1）
2. 确保如果键大于a [j]，或者a [j]是偶数： （j＆gt; = 0＆amp;＆amp;（a [j]＆gt; key || a [j]％2 == 0））>
   现在代码应该起作用。

Answer 2

这是采用比较器的替代方法。

比较两个值a＆amp; b使用比较（a，b）比较器返回-1，0，1 for a＆lt; B，A == B和A＆GT; b分别。要为此方法构建一个比较器需要特别处理偶数的数字，以便将它们推到列表的尽头。由于所需的订单正在上升，比较（a，b）必须返回-1时a＆lt; B。为了强制为a的偶数值，请使用a％2 == 0必须返回1。对于b，b％2 == 0必须返回-1。 a和b的任何其他值都将取决于a.compareto（b）的结果。可以使用比较器中的三元（）运算符来实现这一点。

Comparator<Integer> comp = (a,b)-> a % 2 == 0 ? 1 : b % 2 == 0 ? -1 : 
                                        a.compareTo(b);

因此，如果A甚至是A返回A 1，则如果B为B，则返回A -1，否则返回显式比较的结果。

这是它在您的方法中的工作方式。

public static void InsertionOdd(int[] arr, Comparator<Integer> comp) {
    
    for (int i = 1; i < arr.length; i++) {
        
        int key = arr[i];
        int j = i - 1;
        
        while (j >= 0 && comp.compare(key, arr[j]) < 0){
            arr[j + 1] = arr[j];
            j = j - 1;
        }
        
        arr[j + 1] = key;
    }
}

这样做有几个优势。

• 除了比较零件外，您不会修改方法的其他任何部分。因此，您也可以通过其他比较器以不同的方式进行排序。
• 这也可用于正和负数的混合。

请注意，您可以将比较器直接编码到该方法中。但是，如果需要其他种类，它将不会那么通用。