Sortierverfahren- spezial Tools

[Jester]

Hall alle zusammen
Unsere Lehrerin hatte die fixe aufgabe uns mal nen projekt aufzugeben ich bin soweit mehr oder weniger fertig aber ich stoppe bei einer Aufgabe vlt könnt ihr mir hier nen bisschen weiterhelfen

2.4 Lassen sie feststellen, wie viel Vertauschungen und Vergleiche in den implementierten Sortierverfahren stattfinden(ich hab bubble, quick und minimum sort), lassen sie die ausführungszeiten stoppen. Geben sie diese Info. geeignet für den Benutzer aus

Wär ganz coll wenn ich schnell ne antwort bekommen würde weil um 24:00 is abgabe schluss :3
Ich weiß damit komm ich sehr sehr früh oder

[m.fuchs]

Wär ganz coll wenn ich schnell ne antwort bekommen würde weil um 24:00 is abgabe schluss :3

Schnelle (und auch umgangssprachliche) Antworten kannst du gern bekommen.

Wo sind die Fragen?

[Jester]

Wär ganz coll wenn ich schnell ne antwort bekommen würde weil um 24:00 is abgabe schluss :3

Schnelle (und auch umgangssprachliche) Antworten kannst du gern bekommen.

Wo sind die Fragen?

ähm na die Frag is ob ihr nen paar tipps habt wie ich and die Aufgabe rangehen könnte

[m.fuchs]

Naja, ich würde es folgendermaßen machen:

1. aktuelle Uhrzeit in Variable a speichern (Now() könnte dabei helfen)
2. Sortierverfahren starten
3. aktulle Uhrzeit in Variable b speichern
4. Differenz zwischen den beiden Variablen bilden (zum Beispiel mit MilliSecondsBetween)
5. Differenz ausgeben

Das Ganze dann für jedes Sortierverfahren wiederholen.

[mintpc]

Hallo,

kurze Anleitung dazu unter:
http://www.martinjakobs.de/pages/lazarus.php--> und dann "Laufzeiten von Funktionen und Prozeduren ermitteln"

und als Tipp:
http://www.martinjakobs.de/pages/sortieralgorithmen.php--> und hier in der Mitte "Programm Vergleich von Sortieralgorithmen"

Gruß
mintpc