Aufgaben

Aufgabe: Mutation von Arrays beschreiben

Beschreiben Sie umgangssprachlich die Arbeitsweise des folgenden Python-Programms.

m = 0
for i in range(1,len(a)):
  if a[i] < a[0]:
    m = m + 1
    swap(a,i,m)
swap(a,0,m)

Die Prozedur swap sei wie im vorangehenden Kapitel definiert.

Gehen Sie davon aus, dass a ein nicht-leeres Array ist, das Zahlen enthält, und beschreiben Sie, wie sich (für beliebige solche Arrays) die Reihenfolge der Elemente von a durch dieses Programm verändert. Überprüfen Sie Ihre Beschreibung anhand des Beispiels a = [3,1,5,2,4] und erstellen Sie im Fall von Unklarheiten eine Programmtabelle, die den Programmablauf verdeutlicht.