Straightinsertion (Insertion Sort) in Delphi

Mrs. Tycoon · Gast

Hey Leute!
Ich habe da mal ne Frage zum Insertion Sort:
Also ich verstehe das Sortierverfahren zwar theoretisch, kann es aber nicht anwenden! Ich soll in Delphi ein Testprogramm schreiben wo mit dem Insertion Sort Verfahren sortiert wird. Es ist egal was, also meinetwegen sollen Zahlen sortiert werden, ich weiß überhaupt nicht wie ich da ran gehen soll.
Also wenn mir da möglichst noch heute wer helfen kann, würde ich sehr dankbar sein! Big Laugh

Bye, Mrs. Tycoon

Tobias · Anmeldungsdatum: 15.02.2005 Beiträge: 149

Bin mir nicht sicher, ob du es theoretisch wirklich verstanden hast, wenn du es nicht implementieren kannst?

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

Mrs Tycoon · Gast

Danke, also das hat schonmal geholfen. Also es ist so, dass ich weiß was dieses Sortierverfahren leistet, nur unsere Info-Lehrerin erklärt halt nix und wir müssen es uns mehr oder weniger selbst aneignen, und das, was ich darüber gefunden habe, habe ich auch mehr oder weniger halt verstanden nur mit der Programmierung hapert es dann.

Crotaphytus · Anmeldungsdatum: 08.05.2005 Beiträge: 213

Woran haperts denn? Schon irgendwelche Ideen, wie du das in Code umsetzen könntest? Du kannst ja auch erst mal versuchen, dir das in "Pseudocode" hinzuschreiben und dann nach und nach in Delphi zu implementieren.

Der erste Schritt besteht natürlich darin, das Sortierverfahren zu verstehen. Als nächstes musst du jetzt eben gucken, wie du das dem Computer beibringen kannst. Sprich du musst Schritt für Schritt immer genauer angeben, was denn jetzt eigentlich gemacht werden soll.

Also schreib einfach mal deine Ideen hin, wie das Verfahren denn genau funktioniert.