Unsortierter Array mit einmaligen Zahlen

[nikisback]

Guten Tag zusammen,

ich habe folgendes Problem:

Ich muss eine Methode erstellen

public static int[] genZahlenEinm(int size)

, welche einen Array erstellt, der alle Zahlen von 0 bis size-1 enthält und zwar unsortiert (wäre es sortiert, hätte ich ja kein Problem damit).

Eine andere Methode soll einen int Array zurückgeben, mit size-vielen Zufallszahlen, von 0 bis size-1.
Diese Methode habe ich so geschrieben:

	public static int[] generateNumbers(int size)
	{
		int x = 0;
		int[] a = new int[size];
		
		while (x <= size) 
		{
			a[x] = (int) ((size-2) * Math.random() + 1);
			
			x++;
		}
		
		return a;
		
	}

Meine Idee wäre quasi alle doppelt vorkommenden Zahlen zu ersetzen (in der Methode genZahlenEinm), durch jeweils die niedrigste, noch nicht vorgekommene Zahl. Hätte dafür aber keine intelligente Idee.

Oder gibt es dafür bereits eine simple Funktion? Wir werden teilweise ziemlich ins kalte Wasser geschmissen und ich stecke gerade fest.

EDIT: ein Fehler behoben

 

[pro2]

Öhm, könntest du nicht erst mal das Array ganz normal füllen und dann einfach zufällig ein paar Zahlen vertauschen? Hier bietet Java Bordmittel, aber ich denke, das könnte man auch selbst schreiben. Halte ich jedenfalls für wesentlich praktischer, als erst zu versuchen, zufällig zu füllen, bis dann mal alle drin sind.

Das hier könnte dir helfen:
Shuffle an Array in Java | Ryan Rampersad

Die 2. gezeigte Methode benutzt die Bordmittel, aber ich weiß nicht, ob ihr das dürft. Die 1. stellt eigentlich genau dein Problem dar.

 

[nikisback]

Vielen Dank für deine Antwort.
Bis jetzt dürfen wir eigentlich alles probieren, was uns Java zur Verfügung stellt.
Ich werde mal die zweite Variante testen.
Was mich halt etwas stört ist, dass bei der Methode genZahlenEinm(int size) auch auf die Funktion Math.random() verwiesen wurde.

Ich glaube also es ist schon danach gefragt den Array direkt zufällig zu füllen.

Es ist nämlich später noch die Rede davon, den Array mit Hilfe von Arrays.sort() zu sortieren.

 

[AmunRa]

Hier eine IDee zur ueberlegung.

fuelle dein array mit allen Zahlen aufsteigend.

und nimm eine Schleife wie oft du den Schrit machst ist dir ueberlassen

Lass dir mit Java Random einen Zufalls wert "start" zwischen 0 und der Länge deines Arrays geben.
und einen andern mit End zwischen 0 und Länge des Arrays.

vertausche nun die Zahlen die an den indexpositionen Start und End sind wenn du das oft gemacht hast sind alle zahlen im Array zufällig enthalten

 

[Logaff]

die frage ist was bedeutet sortiert? Es gibt kein offensichtliches Muster zwischen Nachfolgern einer Zahl oder aufsteigend und absteigend angeordnet ist verboten?


Das einfachste Wär wenn du quasi ein Array erstellst wo alle möglichen Zahlen sortiert drinne sind. Anschließend überlegst du dir eine Methode wie du Zahlen einsammelst. Du könntest ja eine Zahlenfolge dir ausssuchen die abwechselnd von hinten und von vorne nimmt, bzw diese in 2 Funktionen aufteilen

Geg: Array A[0,....,size-1]
Ges: Unsortiertes Array aus A

1) Möglichkeit abwechselnd von Vorn und Hinten wählen
-----------------------------------------------------
vorn: V[0,1,2,...(size-1)/2] (Rundung usw muss beachtet werden damit man auch das Element in der Mitte gewählt werden kann)
hinten: H[(size-1)/2+1,(size-1)/2+2,....size-1]

Bildung einer unsortierten Reihenfolge durch abwechselndes Wählen des Indexes:
V[0],H[0],V[1],V[2]......

Schon hast du aus Beispie:
[1,2,3,4,5,6] => [1,6,2,5,3,4]

2) Weitere Möglichkeiten durch "Sondieren"
--------------------------------------------
Möglich ist es sich eine Sondierfunktion aussusuchen welche sogewählt sein muss das jeder Index erreicht werden kann (Methode aus dem Auflösen von Hashkollitionen)

Bsp: n = size-1
(Generatorfunktion) mod n (damit bleibst du immer in Array möglichen Indizes)

Generatorfunktion muss nun gewählt werden das alle Möglichen Indizes mod n erzeugt werden, diese schreibst du denn in das unsortierte Array

siehe: Lineares Sondieren

----
edit: Nachdem was ich oben gelesen hab ....würd ich auch Random nehmen^^

 

[pro2]

Hier mal ein Ansatz.

public class Array
{
    public static int[] getFilledArray(int size)
    {
        int a[] = new int[size];
        for (int i = 0; i < size; i++)
        {
            a[i] = i;
        }
        return a;
    }

    public static void shuffleArray(int a[])
    {
        Random rand = new Random();
        for (int i = 0; i < a.length * 2; i++)
        {
            int posi1 = rand.nextInt(a.length);
            int posi2 = rand.nextInt(a.length);
            int temp = a[posi1];
            a[posi1] = a[posi2];
            a[posi2] = temp;
        }
    }

    public static void main(String[] args)
    {
        int array[] = getFilledArray(10);
        shuffleArray(array);
        System.out.println(Arrays.toString(array));
    }

}

Wenn du was nicht verstehst: Fragen.

 

[AndiE]

Was soll die

public static int genZahlenEinm(int size)

genau machen? Was für ein int-Wert soll zurückgegeben werden?

 

[nikisback]

Oh stimmt, habe den Fehler oben verbessert.

Sollte heißen:

public static int[] genZahlenEinm(int size)

Die Methode soll halt alle Zahlen von 0 bis size-1 in zufälliger Reihenfolge in den Array schreiben.

 

[AndiE]

Und wozu soll die eine zweite Methode aufrufen, die die gleiche Parameter und Rückgabewert hat? Sind das zwei verschiedene Size? So wie beim Lotto( einmal 6 und einmal 49)?

 

[nikisback]

Die Methode selbst ruft dann gar nichts mehr auf.

Der Rückgabearray geht aber an verschiedene Methoden zur binären und sequentiellen Suche.
Eine andere Methode wiederum wertet die Anzahl der Durchläufe aus.

Das hier war nur das Problem, wegen dem ich nicht weiter gekommen bin