Mr.Informatik - So 08.05.05 17:27
Titel: Quicksort als rekursiver Sortieralgorithmus

---

Hi,

für Abi-Info wurde mir die Aufgabe gestellt: Quicksort als rekursiver Sortieralgorithmus. Ich soll Rekursion anhand eines bekannten Sotieralgorithmusses erläutern. Dann soll ich die bedeutung des Pivot-Elements herausstellen(ggf.Besp Verfahren zur Bestimmung), die Vergleichsschritte erläutern und die Abbruchbedingugnen etwaiger Schleifen sorgfältig untersuchen. Kompaktie Bsp sind zu benutzen, aber ausreichend viele Zahlen enthalten, um auch Sonderfälle zu beschreiben zu können. Abschätzung es Laufzeitverhaltens(mit Vergleich zum Bubblesortverfahren) soll plausibel gemacht werden.
Kann mir hier jemand behilflich sein und mir einige gute links zu schicken oder was anderes. Wäre richtig cool da es für mein abi sehr wichtig ist.

BenBE - So 08.05.05 17:40

---

[url]http://www.delphi-forum.de[/url] --> FAQ-Sparte
[url]http://www.google.de[/url]
[url]de.wikipedia.org[/url]

Liste durchaus erweiterbar ...

Mr.Informatik - Mo 09.05.05 13:39

---

DAnke, kannst du mir auch ein bekannten Sortieralgorithmus nenne.

xasx - Mo 09.05.05 13:52

---

Mergesort, Heapsort, Bubblesort, Quicksort, Insertionsort, Selectionsort...

Guckstu vielleicht auch hier:

http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/sortalgo.htm

Gruß,
Andy

iX0r - Mo 09.05.05 14:46

---

[url]http://www.sortieralgortihmen.de[/url]

Da gibt es Erläuterungen, Abschätzungen, Verbesserungen ...

Delete - Mo 09.05.05 15:15

---

iX0r hat folgendes geschrieben:

[url]http://www.sortieralgortihmen.de[/url] Da gibt es Erläuterungen, Abschätzungen, Verbesserungen ...

man sollte das schon richtig schreiben, sonst wartet man vergeblich auf eine Seite :wink:

[url]http://www.sortieralgorithmen.de[/url]

Mr.Informatik - Do 12.05.05 23:59

---

Ey cool, danke für eure hilfe. Kennt ihr euch so richitg gut mt delphi aus? kann ich also auch meine quelltexte hier rein stellen falls ich probs habe?

uall@ogc - Fr 13.05.05 00:48

---

ich glaub das ist hier nen delphi forum, da wirds den einen oder anderen geben der nen bischen in delphi coden kann

Joachim - Fr 20.05.05 16:07

---

Du könntest den Falko fragen :wink: