Question

我的任务是将两个数组连接为一个数组并对其进行排序。我已经串联了数组，但无法对其进行排序。
我的想法：创建一个新数组。在循环中的串联数组中，找到最小的元素，将其推入新数组，最后，使其成为最大的数字。但是，这种方法不起作用。
我的代码：

public class Concat_arrays {
public static void main(String[] args) {
    int[] a1 = {4, 5, 3, 2, 1};
    int[] a2 = {10, 29, 0};
    int[] a3 = new int[a2.length+a1.length];

    int index = 0;
    for (int i = index; i<a1.length; i++) {
        a3[i] = a1[i];
        index++;
    }

    int indexA2 = 0;
    while (indexA2<a2.length) {
        a3[index] = a2[indexA2];
        index++;
        indexA2++;
    }

    int[] a4 = new int[a3.length];

    for (int i = 0; i<a3.length; i++) {
        int min_index = getMin(a3);
        a4[i] = a3[min_index];
        a3[min_index] = 999999;
    }




}

public static int getMin(int[] array) {
    int min_element = 0;
    int min_element_index = 0;

    for (int i = 0; i<array.length; i++) {
        if (min_element>=array[i]) {
            min_element_index = i;
        }
    }
    return min_element_index;
}

输出：

Answer 1

您的想法正确无误，但是您的getMin方法不正确。我已经在下面更新了。（您的想法可以改进）

public static int getMin(int[] array) {
    int min_element = Integer.MAX_VALUE; // Do not set it to 0 since there might be elements that has the value of 0
    int min_element_index = 0; 
    for (int i = 0; i < array.length; i++) {
        if (min_element >= array[i]) {
            min_element = array[i]; // You have to update your minimum element
            min_element_index = i;
        }
    }
    return min_element_index;
}

在这部分a3[min_index] = 999999;中，最好将其设置为a3[min_index] = Integer.MAX_VALUE;，因为可能存在大于999999的元素。

Answer 2

您可以使用Java Streams，这是一种特殊的集合：

int[] a1 = {4, 5, 3, 2, 1};
int[] a2 = {10, 29, 0};

Stream<Integer> a1Stream = Stream.of(4, 5, 3, 2, 1);
Stream<Integer> a2Stream = Stream.of(10, 29, 0);

Stream<Integer> finalArray = Stream.concat(a1Stream, a2Stream).sorted();
finalArray.forEach(s -> System.out.println(s));

Java将两个数组合并为一个并对其进行排序

2 个答案: