如何在Java中对一些元素进行排序而留下其他元素？

Question

我想对数组中的一些元素进行排序，但排除其他元素。

举一个简单的例子，一个包含整数的数组，我想对奇数进行排序，但把偶数留在原处。

public class MyClass {
    public static void main(String args[]) {
        int temp;
        int array[] = {5, 3, 2, 8, 1, 4};

        int[] sortedArray = new int[array.length];
        for (int j = 0; j < array.length - 1; j++) {
            for (int x = 0; x < array.length - 1; x++) {
                if (array[x] > array[x + 1] && array[x] % 2 != 0 && array[x + 1] % 2 !=0) {
                    temp = array[x];
                    array[x] = array[x + 1];
                    array[x + 1] = temp;
                    sortedArray = array;
                }
            }
        }
        for (int i: sortedArray) {
            System.out.println(i);
        }

    }
}

我不能完全弄清楚原始数组中奇数较低的个数在偶数之前的场景所需的逻辑。

Answer 1

一个简单的强力解决方案：

• 迭代输入数组，并检索所有奇数
• 在一个新的更小的数组中收集奇数
• 对数组排序
• 现在再次遍历初始数组：每当发现奇数时，从奇数组中选择“下一个”条目

以上可能不是最佳解决方案（因为在第二个数组上浪费内存，并花费时间复制前后值）-但它应该非常容易记录和测试。

public static int[] sortFiltered(int[] src, IntPredicate predicate) {
  int[] filtered = IntStream.of(src).filter(predicate).sorted().toArray();
  int[] dst = new int[src.length];
  for (int i = 0, j = 0; i < src.length; i++) {
    dst[i] = predicate.test(src[i]) ? filtered[j++] : src[i];
  }
  return dst;
}

sortFiltered(array, (n) -> n % 2 != 0);

正如您所看到的，该算法不依赖于特定的谓词或数组/列表类型。但由于它使用IntStream和Lambda表达式，因此需要Java8或更高版本。