Java Int-Array, Zahlen sortieren

[littlebigplanet]

Hallo. Ich bin gerade dabei, mir Java anzueignen. Dabei komme ich gerade leider nicht weiter.
Kann mir jemand helfen?

Mein Code bisher:

public class EvenNumbersFirst {
public static void main(String[] args) {
EvenNumbersFirst enf = new EvenNumbersFirst();
int[] numbers = {3, 2, 1, 9, 6, 5, 4, 7, 8};
int[] result = enf.evenNumbersFirst(numbers);

System.out.println("Als Parameter übergeben:");
for (int i : numbers) System.out.print(i + " ");

System.out.println("\nRückgabe:");
for (int i : result) System.out.print(i + " ");
}
public int[] evenNumbersFirst(int[] input) {
return input;
}
}

Nun wollte ich bei "public int[] evenNumbersFirst(int[] input)" festlegen, dass die oben eingegebenen Zahlen in anderer Reihenfolge ausgegeben werden. ERST die geraden Zahlen, DANN die ungeraden Zahlen. Ist das mit meinem Ansatz möglich?
Es sollte also 2, 6, 4, 8, 7, 5, 9, 1, 3 ausgegeben werden.
Kann mir jemand ein Beispiel für einen Algorithmus dafür schreiben?

Danke im Voraus! 🙂

 

[httpdigest]

Kann mir jemand ein Beispiel für einen Algorithmus dafür schreiben?

Klar (unter der Annahme, dass es richtig ist, dass die ungeraden Zahlen in umgekehrter Reihenfolge ausgegeben werden sollen, wie es in deinem Beispiel der Fall ist):

Spoiler

import static java.util.stream.IntStream.*;
public class EvenNumbersFirst {
  public static int[] evenFirstAndOddReversed(int[] numbers) {
    return concat(
      of(numbers).filter(i->(i&1)==0),
      range(0, numbers.length).
      map(i -> numbers[numbers.length - i - 1]).
      filter(i->(i&1)==1))
    .toArray();
  }
  public static void main(String[] args) {
    System.out.println(
        java.util.Arrays.toString(
            evenFirstAndOddReversed(
                new int[] { 3, 2, 1, 9, 6, 5, 4, 7, 8 }
    )));
  }
}

 

[temi]

Code bitte in Code-Tags setzen: Die drei Punkte rechts vom Smiley - Code - Java

public class EvenNumbersFirst {

    public static void main(String[] args) {

        EvenNumbersFirst enf = new EvenNumbersFirst();
        int[] numbers = {3, 2, 1, 9, 6, 5, 4, 7, 8};
        int[] result = enf.evenNumbersFirst(numbers);

        System.out.println("Als Parameter übergeben:");
        for (int i : numbers)
            System.out.print(i + " ");

        System.out.println("\nRückgabe:");
        for (int i : result)
            System.out.print(i + " ");
    }

    public int[] evenNumbersFirst(int[] input) {
        return input;
    }
}

Kann mir jemand ein Beispiel für einen Algorithmus dafür schreiben?

Können ja, aber besser ist es, du machst dir selbst ein paar Gedanken dazu. Am besten erst mal ohne Code, wie würdest du vorgehen, wenn du die Zahlen z.B. einfach mit einem Stift auf dem Papier schreiben sollst?

 

[littlebigplanet]

Klar (unter der Annahme, dass es richtig ist, dass die ungeraden Zahlen in umgekehrter Reihenfolge ausgegeben werden sollen, wie es in deinem Beispiel der Fall ist):

Spoiler

import static java.util.stream.IntStream.*;
public class EvenNumbersFirst {
  public static int[] evenFirstAndOddReversed(int[] numbers) {
    return concat(
      of(numbers).filter(i->(i&1)==0),
      range(0, numbers.length).
      map(i -> numbers[numbers.length - i - 1]).
      filter(i->(i&1)==1))
    .toArray();
  }
  public static void main(String[] args) {
    System.out.println(
        java.util.Arrays.toString(
            evenFirstAndOddReversed(
                new int[] { 3, 2, 1, 9, 6, 5, 4, 7, 8 }
    )));
  }
}

Ja genau, so meinte ich das.

 

[temi]

Ja genau, so meinte ich das.

Du suchst aber nicht ernsthaft eine Lösung mit Streams, oder?

 

[littlebigplanet]

@temi Ich suche eine Möglichkeit. Es gibt sicherlich viele Ansätze, jedoch suche ich den leichtesten.

 

[temi]

@temi Ich suche eine Möglichkeit. Es gibt sicherlich viele Ansätze, jedoch suche ich den leichtesten.

Im Zusammenhang damit:

Ich bin gerade dabei, mir Java anzueignen. Dabei komme ich gerade leider nicht weiter.

ist das nicht der beste Ansatz. Zumal dir eine fertige Lösung bei deinem Ziel Java zu lernen nicht unbedingt weiterhilft.

 

[Blender3D]

Ich suche eine Möglichkeit. Es gibt sicherlich viele Ansätze, jedoch suche ich den leichtesten.

Falls Du keine Stream Lösung suchst. Ist effizenter und leichter zu lesen.

public static int[] evenFirstAndOddReversed(int[] numbers) {
        int len = numbers.length;
        int[] num = new int[len];
        int idEven = 0;
        int idOdd = len - 1;
        for (int i = 0; i < len; i++)
            num[(numbers[i] & 1) == 0 ? idEven++ : idOdd--] = numbers[i];
        return num;
    }

 

[abc66]

Cross-posting entdeckt: https://forum.byte-welt.net/t/java-int-array-kennt-sich-jemand-aus/21649.