Strings alphabentisch sortieren mit Hilfe von insertion sort

[bLaSt]

Hallo Leute!!!
Also ich hab eine Aufgabe für mein Studium zu lösen und hänge an einer Sache, wo ich nicht weiß wie ich das hinbekomme. Und zwar geht es um folgendes:
Ich habe ein Objekt vom Typ Student, dass einen Namen und das Alter besitzt. Nun soll ich eine Anzahl von Studenten-Objekten erzeugen und dynamisch die Daten eintragen. Das ist soweit kein Problem.
Nun soll ich unter zuhilfenahme des Insertion-Sort die Namen alphabetisch ordnen. Nun hab ich schon von vielen Klassen per googeln und API gelesen, dass es eine Bibliothek gibt die das macht. Doch das Problem ist, dass ich das ja mit dem Insertion-Sort lösen soll. Nun wollte ich euch Fragen ob mir da irgendjemand helfen kann? Wäre sehr nice! Es muss kein fertiger Code sein, einfach nur einen Ansatz oder sowas.
Danke schon mal Leute!

Gruß bLaSt

 

[hexx]

Hier ist der Ansatz doch ganz gut beschrieben: Insertionsort ? Wikipedia

 

[bLaSt]

Hier ist der Ansatz doch ganz gut beschrieben: Insertionsort ? Wikipedia

Hey! Das Prinzip des Insertion-Sort ist mir bekannt und habe ich au verstanden. Es geht darum wie ich das mit Strings machen soll, damit der versteht das das Alphabetisch sein soll. Das macht er ja net automatisch. Mit Zahlen ist der Sortieralgorithmus nicht sehr schwer, aber bei Buchstaben kann ich ja schlecht mit > oder < arbeiten. Verstehst du mein Problem?

 

[Guardi]

Doch kannst du =)
Ein String ist nichts anderes als ein Char-Array und jeder String lässt sich auch als solcher repräsentieren.
"toCharArray" ist das Zauberwort.

 

[Unregistriert]

Hey! Das Prinzip des Insertion-Sort ist mir bekannt und habe ich au verstanden. Es geht darum wie ich das mit Strings machen soll, damit der versteht das das Alphabetisch sein soll. Das macht er ja net automatisch. Mit Zahlen ist der Sortieralgorithmus nicht sehr schwer, aber bei Buchstaben kann ich ja schlecht mit > oder < arbeiten. Verstehst du mein Problem?

Versuch mal mit der compareTo() methode in String

 

[hexx]

Hey! Das Prinzip des Insertion-Sort ist mir bekannt und habe ich au verstanden.

Ok. Dann sollte der Rest auch kein Problem mehr sein.

Letztendlich geht es doch immer darum zwei Objekte zu vergleichen, und zu entscheiden, ob eines größer oder kleiner ist als das andere. Bei Zahlen ist das wie du schon geschrieben hast sehr intuitiv. Bei Strings macht man das normalerweise nach ihrer lexikographischen Ordnung ("Aa" < "Ab"). Die String Klasse hat dafür die Methoden compareTo() und compareToIgnoreCase(). Oder vollständiger und komplexer mit einem Collator Galileo Computing :: Java ist auch eine Insel – 4.6 Sprachabhängiges Vergleichen und Normalisierung *

 

[bLaSt]

Ok. Dann sollte der Rest auch kein Problem mehr sein.

Letztendlich geht es doch immer darum zwei Objekte zu vergleichen, und zu entscheiden, ob eines größer oder kleiner ist als das andere. Bei Zahlen ist das wie du schon geschrieben hast sehr intuitiv. Bei Strings macht man das normalerweise nach ihrer lexikographischen Ordnung ("Aa" < "Ab"). Die String Klasse hat dafür die Methoden compareTo() und compareToIgnoreCase(). Oder vollständiger und komplexer mit einem Collator Galileo Computing :: Java ist auch eine Insel – 4.6 Sprachabhängiges Vergleichen und Normalisierung *

Versuch mal mit der compareTo() methode in String

Doch kannst du =)
Ein String ist nichts anderes als ein Char-Array und jeder String lässt sich auch als solcher repräsentieren.
"toCharArray" ist das Zauberwort.

Vielen Dank euch dreien. Ich glaub ich habs ez gerafft. Die compareTo() Methode kannte ich noch nicht. Guardi du meinst wahrscheinlich den Befehl charAt()...mit welchem man Characters der Einlesereihenfolge nach einen INdex zuweist, den man nachher zum aufrufen verwenden kann.