Einzelnen Beitrag anzeigen

Benutzerbild von Deep-Sea
Deep-Sea

Registriert seit: 17. Jan 2007
907 Beiträge
 
Delphi XE2 Professional
 
#33

Re: Telefonbuch-Schuleprojekt und wir sind hilflos

  Alt 22. Mär 2010, 09:35
Zitat von DeddyH:
Das ist ja in Ordnung. Zur Sortierung würde ich Euch den Bubblesort empfehlen, der ist zwar langsam, aber einfach nachzuvollziehen. Tipp: Sortieralgos sind bei Wikipedia recht detailliert beschrieben.
Also ich persönlich finde Selectionsort weitaus einfacher für "Neulinge" zu verstehen als Bubblesort.
Und Insertionsort ist nicht komplizierter vom Code her als Bubblesort, aber im Durchschnitt doppelt so schnell.


[edit]Achya: die "Standard"-Bubblesort-Implementation benötigt bei bereits sortieren Listen ebenfalls n² Durchläufe, während Insertionsort optimal mit n arbeitet.[/edit]

(*Wieder mal meinen Senf dazugegeben und nun die klappe halt*)
Chris
Die Erfahrung ist ein strenger Schulmeister: Sie prüft uns, bevor sie uns lehrt.
  Mit Zitat antworten Zitat