Algorithmen und Datenstrukturen

[Rey91]

Hey Leute ich hab ein kleines Problem.
Unser Prof hat uns eine Reihe an Aufgaben gegeben die wir machen müssen.
Ich hab auch alle selber gemacht nur mit der hier komm ich nicht klar.

Aufgabe:
Messen Sie die Geschwindigkeit verschiedener Sortierverfahren. (Bubblesort, Selectionsort,
Insertionsort, Heapsort, Quicksort und Mergesort).

a) Bestimmen Sie die Laufzeit für das Sortieren von Feldern mit n = 100, 1000,
10 000 , 100 000 Elementen.
• Die Laufzeit für die Sortiermethoden kann gemessen werden, indem die
Differenz der Systemuhr (System.nanoTime() ) direkt vor und nach dem
Aufruf bestimmt wird.
• Verwenden Sie beim Programmstart die Option -Xint für den Java-
Interpreter, um den Just-in-time-Compiler abzuschalten (In Eclipse
eintragen bei Run → Run Configuration → Arguments → VM Arguments).
• Achten Sie darauf, dass bei jedem Aufruf einer Sortiermethode wieder
neue, noch unsortierte Daten verwendet werden und dass das Berechnen
der Testdaten bei der Zeitbestimmung nicht mit gemessen wird.

b) Schätzen Sie, ausgehend von den gemessenen Werten, für alle Sortieralgorithmen
die Laufzeiten für das Sortieren von
n = 1 000 000 und
n = 10 000 000

Ich weiß leider nicht wie ich die Aufgabe lösen soll.
Kann mir jemand helfen?

[Markus Lahr]

Hallo,

zumindest zu Quicksort könnte das weiterhelfen: http://www.javacodegeeks.com/2012/06...quicksort.html

[Christian Marquardt]

Was ist denn die Frage?

Zuerst solltest dur dir darüber klar werden, was für Daten du sortieren willst (Strings, int oder andere Objekte).
Danach solltest dur die Implementierungen der Sortiermethoden im Internet suchen und diese auf deine Daten anpassen
Dann erstellst du per Zufall 2 Sätze von Testdaten mit der geforderten Anzahl
Dann lässt du jedes Verfahren drüberlaufen und misst die Zeit

[fanderlf]

Ich frage mich auch welchen Teil der Aufgabe Du nicht verstehst bzw. was Du nicht kannst. Das Forum hier ist kein Hausaufgabendienst, sondern soll nur dazu da sein zu helfen wenn Du an einer konkreten Stelle ein Problem hast. Noch dazu ist der Lösungsweg sehr schön beschrieben.