PhoenixEX
Freizeitschrauber(in)
Erklärung INSERTION Code(AlgDat)
Hallo,
folgender Code:
----------
def inserort( a ) :
for j in range(1,len(a)) :
key = a [ j ]
i= j?1
while i >= 0 and a >key :
a[i+1] = a
i= i?1
a[i+1]= key
return a
----------
Ich muss diesen Code(wegen Studium) nachvollziehen können
Aber irgendwie checke ich es nicht ganz
Es geht um AlgDat(Algorithmen und Datenstrukturen)
Aufgabenstellung:
Schauen Sie sich den Pseudocode INSERTION-SORT-P zum INSERTION-SORT im
Skript an. Versuchen Sie die Funktionsweise der Schleifen zu verstehen. Welchen Wert hat die
Variable key bei der Eingabe A = [4, 6, 3] und mit welchem Wert wird diese in Zeile 4 verglichen?
Für die folgenden Aufgaben lesen Sie sich bitte die Beschreibung zu Best, Worst und Avg-Case auf
Wie jedoch läuft diese Schleife ab?
Ausführliche Erklärung wäre gut
Danke
Hallo,
folgender Code:
----------
def inserort( a ) :
for j in range(1,len(a)) :
key = a [ j ]
i= j?1
while i >= 0 and a >key :
a[i+1] = a
i= i?1
a[i+1]= key
return a
----------
Ich muss diesen Code(wegen Studium) nachvollziehen können
Aber irgendwie checke ich es nicht ganz
Es geht um AlgDat(Algorithmen und Datenstrukturen)
Aufgabenstellung:
Schauen Sie sich den Pseudocode INSERTION-SORT-P zum INSERTION-SORT im
Skript an. Versuchen Sie die Funktionsweise der Schleifen zu verstehen. Welchen Wert hat die
Variable key bei der Eingabe A = [4, 6, 3] und mit welchem Wert wird diese in Zeile 4 verglichen?
Für die folgenden Aufgaben lesen Sie sich bitte die Beschreibung zu Best, Worst und Avg-Case auf
Wie jedoch läuft diese Schleife ab?
Ausführliche Erklärung wäre gut
Danke
