Académique Documents
Professionnel Documents
Culture Documents
2. Übung
Aufgabe 2.1:
a) Falsch: ( ) ( )
b) Richtig ( )
Aufgabe 2.3:
function merge_sort(field)
return divide(field, 1, field.length)
end function
Aufgabe 2.4
function merge_sort(field)
size = 1
tmp[1... field.length / 2]
while size <
mid = field.length – 1 - size
while mid >= 1
left = mid – size + 1
if left < 0
left = 0
endif
right = mid + size
tmp = merge(field[left:mid-1], field[mid:right])
field[left:right] = tmp
mid = mid – (size + size)
endwhile
size = size + size
endwhile
return divide(field, 1, field.length)
end function
Anmerkungen: Field[start:end] ist eine aus python geliehener syntax, der einen Teil des Felds von „start“ bis „end“ zurückgibt.
fieldA[start:end] = fieldB[0...end-start] Schreibt den inhalt von einem Feld in ein andres Feld von Position „start“ bis „end“