Vergleich von Sortierverfahren

Zu Beginn der Stunde haben wir die Sortierverfahren zeitlich verglichen. Wir haben Listen sortiert von der Länge 10 000 dabei kam raus das Insertionsort eindeutig am schnellsten von den 3 Verfahren ist:

bubbleSort: ca. 34s
selectionSort: ca. 34s
insertionSort: ca. 10s

Anschließend haben wir Vergleichsfaktoren für Algortihmen gefunden:

  • Länge der Liste
  • Schleifenzählung
  • Größenordnung der Liste: best case, average case, worst case

Die Schleifenzählung ist unabhängig von der unterschiedlich zeitlichen Berechnung der Computer. „Best Case“ wäre eine fast sortierte Liste, „average case“ ist eine relativ sortierte Liste, während „worst case“ eine Liste ist, in der die größten Elemente vorne in der Liste stehen

Als Nächstes haben wir die Länge der Liste mit einem Faktor( 2 und 10 ) variiert und herausgefunden, dass Insertionsort zeitlich von einer Quadratfunktion abhängig ist.

Schreibe einen Kommentar