Applet Zahlen Sortieren

[Reynbow]

Guten Tag

Ich würde gerne einen Quellcode dafür finden, wie man in einem Applet auf einen Buttonklick 10 zuffällige Zahlen bekommt und mit einem weiteren Klick (auf einen anderen Button) der Größe nach sortiert (Bubble-sort).

Vielen dank für eure hoffentlich hilfreichen Antworten!

[speedi]

Zuerst legst du dir mal ein Random-Objekt an:

Random rnd = new Random();

Das ist dein Zufallszahlengenerator. Um nun eine zufallszahl zu erzeugen kannst du folgende Methode nutzen:

rnd.nextInt((int)max)

Der Generator erzeugt dir nun eine Zahl von 0-max. 0 kann vorkommen, die höchste Zahl ist jedoch max-1.

Um die Zahlen zu sortieren packst du sie am einfachsten in eine Liste (LinkedList oder ArrayList), dann suchst du dir aus diser Liste die kleinste Zahl, entfernst sie aus der unsortierten Liste und schreibst sie in eine neue Liste. Diesen Vorgang wiederholst du so lang, bis die Liste mit den unsortierten Zahlen keine Zahlen mehr enthält.

Gibt aber zig andere Lösungen, wie man ein Bubble-Sort implementieren kann. Man muss nicht mit Listen-Objekten arbeiten. Einfache Arrays gehen genau so, allerdings dürfte es mit Listen so ziemlich am einfachsten sein.