Sortieralgorithmus

[Camel69]

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]

ok, hab den fehler
bei den blöden bezeichnungen von denen kommt man ja auch ganz durcheinander *g*

[fs111]

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]

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]

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]

Hier wird Quicksort ganz gut erklärt: http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/quick/quick.htm

Grüße fs111