Entwickler-Ecke

Delphi Language (Object-Pascal) / CLX - Sortieren durch Einfügen // absoluter Anfänger


robbery - Mi 23.09.09 16:21
Titel: Sortieren durch Einfügen // absoluter Anfänger
Hey Leute,

ich habe folgendes Problem: Ich bin jetzt in der 12. Klasse und habe seit einem Jahr Informatik, wo wir jetzt auch mit Delphi arbeiten (eigentlich schon länger). Nur verstehe ich kaum etwas (wie die meisten anderen auch) und schreibe lediglich immer den Quelltext vom Lehrer mit, sodass meine Programme zwar funktionieren, ich aber an sich nichts selbst programmieren oder erklären könnte.. :(

Unglücklicherweise muss ich morgen etwas über "Sortieren durch Einfügen" vortragen (Kurzvortrag) - da sind wir nämlich gerade dabei - ich habe allerdings nicht mal das Programm hier.

Könntet ihr mir vielleicht helfen? Am besten leicht verständlich ausdrücken - muss auch nicht so tief gehen - denn wie gesagt, ich habe im Prinzip keine Ahnung von dem Ganzen..


Danke im Voraus

P.S.: Wir benutzen Delphi 7.

Und keine Ahnung, ob das hier der richtige Bereich ist, ich hoffe mal..sonst kann man es ja vielleicht verschieben. ;-)


Delphi-Laie - Mi 23.09.09 16:38

Ein gängiger, natürlich wie (fast) immer angelsächsischer (Fach-)Terminus lautet Insert Sort bzw. Insertion Sort (oder Insertsort / Insertionsort). Mit diesen Wörtern wirst Du im Internet mehr als reiche Beute machen, auch, aber nicht nur in den (einschlägigen) Delphi-Foren, denn es beschäftigen sich unzählige Seiten mit dem Thema der Sortieralgorithmen im allgemeinen und auch dem Einfügesortieren im besonderen.

Kleiner Tip: I.d.R. sortiert man auch seine Spielkarten so.

Da ein Algorithmus (programmier-)sprachenunabhängig ist, müssen laue Delphi-Kenntnisse Dir zur Vorbereitung des Vortrages nicht zum Nachteil gereichen. Insofern ist das hier auch nicht die passend(st)e Rubrik: Deine Frage hätte m.E. eher in die Sparte "Algorithmen, Optimierung und Assembler" gepaßt / hingehört.