Trainee
Date of registration: Dec 17th 2001
Location: Lehrte/Europa
Occupation: Informatiker ohne Diplom
Quoted
Ich habe da eine Frage. In der Aufgabe steht: "Wenn i kleiner als j ist, vertausche die Objekte mit den Indizes i und j."
Was soll da genau vertauscht werden? Zwei Objekte oder nur die Werte der Indizes? (Kapiere nicht ganz)
Guru
Date of registration: Dec 11th 2001
Location: Hämelerwald
Occupation: Wissenschaftlicher Mitarbeiter (Forschungszentrum L3S, TU Braunschweig)
Für die, die's trotzdem wissen wollen, habe ich mal ein paar Websites rausgesucht:Quoted
Original von RoKu
Den Q-Sort hier zu erkären....ist kompliziert....und sehr anspruchsvoll.
Quoted
Sei objs ein Objectarray
dann vertauscht man z.b. folgendermassen:
objs=objs[j]
Vorsicht, man sollte sich objs[i] vorher sichern, damit man es wieder an die Stelle objs[j] setzen kann.
Quoted
Hier werden also die "Werte" bzw. Objecte vertauscht.
Den Q-Sort hier zu erkären....ist kompliziert....und sehr anspruchsvoll.
Es ist nicht wichtig zu verstehen warum gerde so sortiert wird, und warum das so funktioniert.
Quoted
Für die, die's trotzdem wissen wollen, habe ich mal ein paar Websites rausgesucht:
http://n.ethz.ch/student/fzlatko/Quicksort.htm
http://www.cis.ufl.edu/~ddd/cis3020/summ...lectures/lec17/
http://www.uni-karlsruhe.de/~za714/mater...rs12/sort5.html
Trainee
Date of registration: Dec 17th 2001
Location: Lehrte/Europa
Occupation: Informatiker ohne Diplom
Quoted
Donald E. Knuth: "The Art of Computer Programming - Volume 3: Sorting and Searching"
Quoted
public static Comparable[] sort(Comparable[] a) throws IllegalArgumentException { ... } ??
Quoted
Original von Zypressen Hügel
zum testen wäre, je nachdem wie man die testschleife aufbaut, ein vergleich eines Integer und eines String ganz gut oder einfach ein JButton oder so was ähnliches aus den awt/swing-klassen. da kann man sich eigentlich sicher sein, dass die nicht comparable sind und sich gut zum testen eignen.