如何使用Java根据3的倍数对数组进行排序

Question

我有一个这样的数组-

{1, 2, 3, 4, 5, 6}

我想按3的倍数和余数0、1和2的顺序排序。（第一组是3的倍数，第二组是3的倍数和余数1，最后一组是3的倍数和余数2），我想保留元素在数组中出现的顺序。结果应该是{3,6,1,4,2,5}

我有这个密码-

int current = 0;
int b = 0;
for (int i = 0; i < 3; i++) { //3 groups
    for (int j = current; j < numbers.length; j++) {
        if (numbers[j] % 3 == i) { //reminder should be 0,1 or 2
            b = numbers[j];
            numbers[j] = numbers[current];
            numbers[current] = b;
            current++;
        }
    }
}

但这段代码并没有保留元素在数组中出现的顺序。我得到的结果是-

{3, 6, 1, 4, 5, 2}

但是我希望结果是像{3, 6, 1, 4, 2, 5}这样的，怎么才能实现这个呢？

Answer 1

我将创建一个相同大小的新数组，然后将元素按正确的顺序放置。例如：

int[] array = {1, 2, 3, 4, 5, 6};
int[] sorted = new int[array.length];
int counter = 0;
for (int i = 0; i < 3; i++) {
    for (int j = 0; j < array.length; j++) {
        if (array[j] % 3 == i) {
            sorted[counter] = array[j];
            counter++;
        }
    }
}
System.out.println(Arrays.toString(sorted));

输出：

[3, 6, 1, 4, 2, 5]

或者，您可以使用Java 8功能来减少如下代码量：

int[] array = {1, 2, 3, 4, 5, 6};
int[] sorted = Arrays.stream(array).boxed().sorted(Comparator.comparingInt(a -> (a % 3))).mapToInt(i -> i).toArray();

输出：

[3, 6, 1, 4, 2, 5]

Answer 2

您可以使用IntStream和Comparator对流进行排序：

int[] arr = {1, 2, 3, 4, 5, 6};

int[] arrSorted = IntStream.of(arr).boxed()
        .sorted(Comparator.comparingInt(i -> i % 3))
        .mapToInt(Integer::intValue)
        .toArray();

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

输出：

[3, 6, 1, 4, 2, 5]

注：来自IntStream。of（）javadoc:

返回其元素为指定值的顺序流。

Answer 3

在您的解决方案中，您将在适当的位置交换元素，这会将它们从初始顺序中洗牌。这就是为什么你们最后没有相同的订单。我不确定除了使用第二个数组来保存已排序的元素，同时对原始数组进行迭代之外，是否还有其他方法：

public static void main(String[] args) {
    int[] numbers = new int[]{1, 2, 3, 4, 5, 6};
    int[] result = new int[numbers.length];
    int b = 0;
    int current = 0;
    for (int i = 0; i < 3; i++) { //3 groups
        for (int j = 0; j < numbers.length; j++) {
            if (numbers[j] % 3 == i) { //reminder should be 0,1 or 2
                result[current] = numbers[j];
                current++;
            }
        }
    }

    System.out.println(Arrays.toString(result));
}

输出：[3, 6, 1, 4, 2, 5]