n-kleinstes Element einer ArrayList

[Gast2]

Ja, zum Beispiel so:

	public static void main(String[] args) {
		Random rnd = new Random();
		for (int test = 1; test < 100; test++) {
			int nThelement = rnd.nextInt(99);
			ArrayList<Integer> list = fillArrayByRandom(100, 10000);
			System.out.println("Unsorted: " + Arrays.toString(list.toArray()));
			Integer i = findNthSmallest(list, nThelement);
			System.out.println("Berechnetes " + nThelement + "tes Element: "
					+ i);
			Collections.sort(list);
			System.out.println("Sorted: " + Arrays.toString(list.toArray()));
			Integer j = list.get(nThelement - 1);
			System.out.println(nThelement + "tes Element: " + j);
			if (i != j) {
				throw new RuntimeException();
			}
		}
		System.out.println("______________________");
		System.out.println("Alle tests erfolgreich");
	}

 

[Papuerus]

int nThelement = rnd.nextInt(99);

hier noch + 1 und es haut alles hin^^
weil es ja nicht 0 sein darf

danke für die schnelle Hilfe
nach 1000000 erfolgreichen Tests bin ich ganz zuversichtlich 🙂

 

[Gast2]

int nThelement = rnd.nextInt(99);

hier noch + 1 und es haut alles hin^^
weil es ja nicht 0 sein darf

Stimmt natürlich. 😉

nach 1000000 erfolgreichen Tests bin ich ganz zuversichtlich

Na, das sieht doch gut aus. Herzlichen Glückwunsch - auf zur nächsten Aufgabe. Denke mal du hast jetzt schon viel gelernt. 🙂

 

[SlaterB]

teste noch mit [3, 3, 3, 3, 3]
wenn alle gleich sind, funktioniert die Median-Bestimmung meiner Ansicht nach nicht

 

[Gast2]

Ist die Frage ob [3,3,3,3] als Eingabe überhaupt erlaubt ist. Ich würde die Aufgabe auffassen als "Alle Zahlen im Array müssen unterschiedlich sein". Aber hast recht, dann sollte man zumindest mit einem Fehlerhandling darauf reagieren.