Eingegebene Namen sortieren

[Guest]

hallo

wär nett wenn mir jmd helfen könnte:

also ich habe eine Klasse, die Objekte fuer Teilnehmer darstellt. Eine weitere, die Objekte für Übungsgruppen darstellt. Da beide Klassen keine Ein-/Ausgabe durchfuehren sollen, muss ich noch eine Benutzerkommunikation erstellen. Soweit alles kein Problem. Nun muss ich aber die eingegebenen Teilnehmer nach Nachnamen sortieren. Ich darf keine Collections oder sonst vordefinierte Klassen verwenden.
mein größtes Problem im Moment: in welche Klasse kommt das Sortierverfahren? Und welches nehm ich am besten? (<- max. 20 Namen pro Gruppe)

danke

 

[sEREAL]

Glaube bei 20 Namen sind großartig Algorithmen wie Quicksort nicht nötig
schreib dir ne Methode swap(int a, int b) die dir 2 Array-Elemente umtauscht
abstrakt:

tmp = a
a = b
b = tmp

Dann die zb diese einfache Sortierschleife, auch etwas abstrakt gehalten um nicht die ganze arbeit zu tun

int nextsmallest
for (i = 0 bis länge-1){
  nextsmallest = i
  for (j = i+1 bis länge){
    wenn (name[j].compareTo(name[nextsmallest])<0) dann{ nextsmallest = j; }
  }
  wenn (nextsmallest ungleich i) swap(nextsmallest, i);
}

So wie es mir scheint, kommt das dann in die Übungsgruppenklasse, da diese die vollständigen Listen der Teilnehmer hält. Wenn ich das richtig sehe, sieht das dann ungefähr so bei dir in Uebungsgruppe.java aus:

..
Teilnehmer[] Gruppe = new Teilnehmer[5];
Gruppe[0] = new Teilnehmer("Hans","Meiser");
...
name[j] aus meinem Beispiel müsste dann Gruppe[j].Nachname oder so heissen

sere

 

[Hoppelbärchen]

ja cool danke
das is abstrakt genug, sodass ich auch noch was lerne dabei