Vergleich von Sortieralgorithmen
Es sollen nun die verschiedenen, bereits von Ihnen implementierten Sortieralgorihmen miteinander verglichen werden. Passen Sie Ihre Funktionen so an, dass bei allen Programmen die gleichen Parameter übergeben werden, und die
- Berechnungszeit
- Anzahl der Vertauschungsoperationen
vom Algorithmen jeweils in einer globalen Variablen gespeichert wird.
Wenn Sie die Arbeit an Ihren Funktionen beendet haben, wenden Sie sich dem Steuerungsprogramm zu.
- Eine variable Elementmenge soll erzeugt werden.
- Die verschiedenen Funktionen sollten aufgerufen werden und in Bezug auf
- Berechnungszeit
- Anzahl der Vertauschungsoperationen
- Erstellen Sie aussagekräftige Plots der Ergebnisse für verschieden grosse Elementmengen.
Hinweis: Benutzen Sie die Befehle tic und toc um die Berechnungszeit zu bestimmen. Die richtige Anwendnung erfahren Sie über die help Funktion.