TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 6

Aus VoWi
Zur Navigation springen Zur Suche springen

Geben Sie die Anzahl der Schlüsselvergleiche und Schlüsselbewegungen für Selection Sort und Insertion Sort in -Notation in Abhängigkeit von N an, wobei N eine beliebig große gerade Zahl sein kann, wenn die Eingabe folgendermaßen aussieht:

(a)

(b)

Lösung[Bearbeiten | Quelltext bearbeiten]

(a)[Bearbeiten | Quelltext bearbeiten]

Selection Sort:

 #Comparisons: 
 #Movements: 

Insertion Sort:

 #Comparisons: 
 #Movements: 

(b)[Bearbeiten | Quelltext bearbeiten]