Vorkurs Informatik

102 6 Rekursion
11, 7, 8, 3, 15, 13, 9, 19, 18, 10, 4
11, 7, 8, 3, 15, 13, 9, 19, 18, 10, 4
11,7,8,3,15 13, 9, 19, 18, 10, 4
mischSort
mischSort
mischSort
3, 7, 8, 11, 15 4, 9, 10, 13, 18, 19
mische
3, 4, 7, 8, 9, 10, 11, 13, 15, 18, 19
(a)
3, 4, 7, 8, 9, 10, 11, 13, 15, 18, 19
(b)
11, 7, 8, 3, 15, 13, 9, 19, 18, 10, 4
11,7,8,3,15 13, 9, 19, 18, 10, 4
11, 7 8, 3, 15 13, 9, 19 18, 10, 4
mischSort
mischSort
mischSort
mischSort
7, 11 3, 8, 15 9, 13, 19 4, 10, 18
mische
mische
3, 7, 8, 11, 15 4, 9, 10, 13, 18, 19
mische
3, 4, 7, 8, 9, 10, 11, 13, 15, 18, 19
(c)
Abbildung 6.5: Sukzessive Expansion der rekursiven Aufrufe beim rekursiven Sortieren einer Folge von
Zahlen durch Mischen