Thema: Delphi Sortiermöglichkeiten ?!

Einzelnen Beitrag anzeigen

Niels

Registriert seit: 25. Okt 2003
192 Beiträge
 
#10

Re: Sortiermöglichkeiten ?!

  Alt 9. Dez 2003, 18:38
Hoi.

Also erstmal Sortieren durch direkte Auswahl ist Selection Sort (englisch Auswahl := Selection) und Sortieren durch direktes Einfügen ist Insertion Sort (englisch Einfügen := Insertion)

Dazu warum deine Sortiermethode nicht mehr genutzt wird...im Schulunterricht isses relativ egal, aber in großen Datensätzen sollte das schon etwas schneller gehn und da wird dann eben Merge Sort oder Quicksort benutzt. Ich bevorzuge Merge Sort. Es ist zwar meist etwas langsamer als Quicksort, aber es braucht immer gleichviele Vergleiche, wodurch die Rechenzeit für ein n-Elemente-Feld egal wie die Inhalte sortiert sind immer gleich groß ist. Bei Quicksort kanns im schlechtesten Fall ganz schön lang dauern (hab jetzt leider keine Zeiten im Kopf...kannst ja mal bei google suchen)

MfG Niels
  Mit Zitat antworten Zitat