Hallo!
Ich habe zwei Arrays mit vielen Elementen, und ich suche den effizientesten Weg, diese zusammenzuführen und die Sortierung zu erhalten (beide Arrays sind disjunkt). Meine erste Lösung war:
Fällt euch eine performantere Lösung ein, die ausnutzt, das beide Arrays bereits sortiert vorliegen?
Ich habe zwei Arrays mit vielen Elementen, und ich suche den effizientesten Weg, diese zusammenzuführen und die Sortierung zu erhalten (beide Arrays sind disjunkt). Meine erste Lösung war:
Java:
int[] a1 = {1,2,3,10,20};
int[] a2 = {5,7,15,25};
// Copy a1 into newA
int[] newA = Arrays.copyOf(a1, a1.length + a2.length);
// Copy a2 into newA
for(int i=0; i < a2.length; i++){
newA[a1.length+i] = a2[i];
}
System.out.println(Arrays.toString(newA)); //=> [1, 2, 3, 10, 20, 5, 7, 15, 25]
Arrays.sort(newA);
System.out.println(Arrays.toString(newA)); //=> [1, 2, 3, 5, 7, 10, 15, 20, 25]
Fällt euch eine performantere Lösung ein, die ausnutzt, das beide Arrays bereits sortiert vorliegen?