PDA

Archiv verlassen und diese Seite im Standarddesign anzeigen : Sortieralgorithmus



Camel69
17-11-2002, 18:23
http://www-i3.informatik.rwth-aachen.de/teaching/02/ai2/skript/kap3.pdf
Seite 35

Hab die Funktion mal abgetippt, weil ich eben grad ne suchfunktion suche
allerdings funktioniert die methode bei mir irgendwie nur ab und zu richtig und bei großen zahlen bricht die funktion ab das ganze programm...

haben die da was falsch gemacht, oder doch eher ich?
kennt jemand vielleicht ne bessere anleitung, die dann auch unter c++ funzt?

Camel69
17-11-2002, 22:44
ok, hab den fehler
bei den blöden bezeichnungen von denen kommt man ja auch ganz durcheinander *g*

fs111
18-11-2002, 09:53
Da haste ja eine gute Wahl getroffen! Quicksort ist ja einer der besten Sortieralgorithmen überhaupt, wobei ich ihn ziemlich schwer zu verstehen finde, wenn man ihn das erste mal sieht.

fs111

Camel69
20-11-2002, 17:04
jo verstehen tun ich ihn auch noch nicht so ganz (muss wohl doch info studieren *g*)...
aber er funzt jetzt und wenn das einer der besten ist, dann ist das ja schön :)

SeCa
21-11-2002, 08:55
Es wäre wirklich interessant wenn jemand den Code erklären könnte ... im Pdf ist er nicht so gut beschrieben. Und ich habe jetzt ziemlich lange versucht ihn zu verstehen. Hat einer den Durchblick????
Gruss SeCa

fs111
21-11-2002, 09:38
Hier wird Quicksort ganz gut erklärt: http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quick.htm

Grüße fs111