Supportnet / Forum / Anwendungen(Java,C++...)
turbo pascal: sortieralgorithmus
Frage
Hallo,
suche eine Seite im internet die gut und einfach die 4 sortieralgorithmen:
Bubble Sort,Direktes Einfügen,Direkte Auswahl und Quicksort beschreibt.
Wichtig für mich ist nicht die Programmierung, sondern der prinzipelle Ablauf.
Gruß
Daniel
Antwort 1 von ichbins2
Keine Beschreibung, aber Programmierbeispiele:
http://www.webplain.de/turbopascal/faq.php?id=47
Is nicht das, was du suchst, aber da bisher niemand anderes geantwortet hat...
Ich hab nur bubble mal programmiert. Ist wirklich sehr langsam, aber auch einfach.
Bubble: Du hast eine Anzahl von Datensätzen. Dann fängst du mit den ersten beiden an und vergleichst sie. Wenn der zweite größer als der erste ist, dann werden sie vertauscht. Stimmt die Reihenfolge schon, dann wird der zweite und der dritte verglichen und evtl. vertauscht.
Nach jeder Vertauschung fängt man wieder von vorne an; Vergleich 1 mit 2 usw.
Irgendwann ist man am Ende der Datensätze und hat nichts mehr vertauscht. Dann ist man fertig.