Variablen Teile eines Arrays zufällig sortieren

[CptK]

Servus, ich hätte da mal eine Frage zu Arrays:
Ich habe eine beliebigen char-Array, z.B. [H, a, l, l, o]. Jetzt möchte ich die einzelnen Characters zufällig anordnen, jedoch sollen der Erste und der Letzte auch der Erste bzw. Letzte bleiben, das z.B. sowas rauskommt: [H, l, a, l, o]. Hat da jemand ne Idee, wie man da am besten vorgeht?

Vielen Dank für die Hilfe!

 

[krgewb]

Speichere doch den ersten und den letzten Buchstaben in Variablen, damit du sie nicht verlierst.
Zum Sortieren kannst du Zufallszahlen verwenden oder Collections.shuffle()

 

[mihe7]

    void shuffle(char[] arr, int start, int end) {
        int i = end;
        while (i > start) {
            int ix = start + (int)((i-start) * Math.random());
            i--;
            char tmp = arr[i];
            arr[i] = arr[ix];
            arr[ix] = tmp;
        }
    }

Sollte die Elemente zwischen start (incl) und end (excl) in arr mischen.

 

[krgewb]

Ich bezweifle, dass er das auf Anhieb versteht.

 

[mihe7]

Um so besser, dann hat er mehr davon

 

[Xyz1]

Speichere doch den ersten und den letzten Buchstaben in Variablen, damit du sie nicht verlierst.
Zum Sortieren kannst du Zufallszahlen verwenden oder Collections.shuffle()

Aber nicht das ganze Array mischen. Wieder ein Video:

Und der Code

import java.util.*;
public class WoerterMischen
{
    String mischen(String s) {
        char[] a = s.toCharArray();
        ArrayList b = new ArrayList();
        for (int i = 1; i < a.length - 1; i++) {
            b.add(a[i]);
        }
        Collections.shuffle(b);
        for (int i = 1; i < a.length - 1; i++) {
            a[i] = (char) b.get(i-1);
        }
        return String.valueOf(a);
    }
}

 

[Neumi5694]

Hier sind 2 Ansätze, beim einen nutzt du den vorhandenen shuffle-Mechanismus, musst allerdings nach Character[] konvertieren, der andere baut den Shuffle-Mechanismus nach.

  public static void main(String... args) {
    String demo = "ADas ist ein TestZ";

    Character[] characters = charToCharacter(demo.toCharArray());
    shuffle(characters, 1, characters.length - 1);
    Collections.shuffle(Arrays.asList(characters).subList(1, characters.length - 1));
    System.out.println(String.copyValueOf(characterToChar(characters)));

    char[] chars = demo.toCharArray();
    shuffle(chars, 1, chars.length - 1);
    System.out.println(String.copyValueOf(chars));
  }

  private static void shuffle(Character[] array, int startpos, int endPosExclusive) {
    Collections.shuffle(Arrays.asList(array).subList(startpos, endPosExclusive));
  }

  private static Character[] charToCharacter(char... field) {
    Character[] result = new Character[field.length];
    for (int i = field.length - 1; i >= 0; i--) {
      result[i] = (Character) field[i];
    }
    return result;
  }

  private static char[] characterToChar(Character... field) {
    char[] result = new char[field.length];
    for (int i = field.length - 1; i >= 0; i--) {
      result[i] = (char) field[i];
    }
    return result;
  }

  public static void shuffle(char[] array, int startpos, int endposExclusive) {
    Random random = new Random();
    for (int i = endposExclusive; i > (startpos + 1); i--) {
      swap(array, i - 1, random.nextInt(i) + startpos);
    }
  }

  private static void swap(char[] array, int i, int j) {
    char temp = array[i];
    array[i] = array[j];
    array[j] = temp;
  }

Edit: Wenn du das öfters brauchst, bietet es sich an, den Zufallsgenerator nicht jedesmal neu zu initialisieren.

 

[Xyz1]

musst allerdings nach Character[] konvertieren

Zu Array muss er nicht konvertieren, sie Antwort darüber.