Schritt für Schritt von Susanne Kasper Merge Sort Schritt für Schritt von Susanne Kasper
Allgemeines Diese Folien sind an das Beispiel im Lernprogramm angelehnt. Der grüne Pfeil ( ) sagt jeweils wo wir im Programm stehen. Das Programm wird durch nebenstehenden Kasten repräsentiert. Teile Sortiere einzeln Merge Susanne Kasper, 2005
Stufe 1: 7 5 3 8 7 5 3 8 Teile Sortiere einzeln Merge √ Susanne Kasper, 2005
Teil 1 Teil 2 Stufe 1: Stufe 2: 7 5 3 8 7 5 3 8 7 5 3 8 Teile Sortiere einzeln Merge Teile Sortiere einzeln Merge √ Teil 1 Teil 2 Teile Sortiere einzeln Merge 7 5 3 8 7 5 3 8 7 5 3 8 Susanne Kasper, 2005
Teil a Teil b Teil 1 Teil 2 Stufe 1: Stufe 2: Stufe 3: 7 5 3 8 7 5 Teile Sortiere einzeln Merge Teile Sortiere einzeln Merge √ Teil a Teil b Teile Sortiere einzeln Merge √ Teil 1 Teile Sortiere einzeln Merge Teil 2 Teile Sortiere einzeln Merge 7 5 3 8 7 5 Susanne Kasper, 2005
Teil a Teil b Teil 1 Teil 2 Stufe 1: Stufe 2: Stufe 3: 3 8 7 5 Teile Sortiere einzeln Merge √ √ Teile Sortiere einzeln Merge √ Teil a √ Teil b Teile Sortiere einzeln Merge √ Teil 1 Teile Sortiere einzeln Merge Teil 2 Teile Sortiere einzeln Merge 3 8 7 5 Susanne Kasper, 2005 √
Teil a Teil b Teil 1 Teil 2 Stufe 1: Stufe 2: Stufe 3: 3 8 7 5 √ Teile Sortiere einzeln Merge √ Teil a Teil b Teile Sortiere einzeln Merge √ Teil 1 Teile Sortiere einzeln Merge √ √ Teil 2 Teile Sortiere einzeln Merge √ 3 8 7 5 √ √ Susanne Kasper, 2005
Teil a Teil b Teil 1 Teil 2 Stufe 1: Stufe 2: Stufe 3: 3 8 7 5 Teile Sortiere einzeln Merge √ √ Teil a Teil b Teile Sortiere einzeln Merge √ Teil 1 √ Teil 2 Teile Sortiere einzeln Merge 3 8 7 5 √ √ Susanne Kasper, 2005
Teil 1 Teil 2 Stufe 1: Stufe 2: Stufe 3: 3 8 7 5 Teile Sortiere einzeln Merge √ √ Teile Sortiere einzeln Merge √ Teil 1 Teil 2 Teile Sortiere einzeln Merge 3 8 7 5 Susanne Kasper, 2005
Teil 1 Teil 2 Stufe 1: Stufe 2: Stufe 3: 5 7 3 8 Teile Sortiere einzeln Merge √ √ Teile Sortiere einzeln Merge √ Teil 1 √ √ Teil 2 Teile Sortiere einzeln Merge 5 7 3 8 √ Susanne Kasper, 2005
Teil 1 Teil 2 Teil a Teil b Stufe 1: Stufe 2: Stufe 3: 5 7 3 8 3 8 Teile Sortiere einzeln Merge Teile Sortiere einzeln Merge √ √ Teil 1 Teil 2 Teile Sortiere einzeln Merge √ Teil a Teil b Teile Sortiere einzeln Merge 5 7 3 8 √ 3 8 Susanne Kasper, 2005
Teil 1 Teil 2 Teil a Teil b Stufe 1: Stufe 2: Stufe 3: 5 7 3 8 Teile Sortiere einzeln Merge √ Teile Sortiere einzeln Merge √ √ Teil 1 √ Teil 2 Teile Sortiere einzeln Merge √ Teil a √ Teil b Teile Sortiere einzeln Merge 5 7 √ 3 8 √ Susanne Kasper, 2005
Teil 1 Teil 2 Teil a Teil b Stufe 1: Stufe 2: Stufe 3: 5 7 3 8 Teile Sortiere einzeln Merge √ √ Teil 1 Teil 2 Teile Sortiere einzeln Merge √ √ Teil a Teil b Teile Sortiere einzeln Merge √ √ 5 7 √ √ 3 8 √ √ Susanne Kasper, 2005
Teil 1 Teil 2 Teil a Teil b Stufe 1: Stufe 2: Stufe 3: 5 7 3 8 Teile Sortiere einzeln Merge √ √ Teil 1 Teil 2 Teile Sortiere einzeln Merge √ √ Teil a Teil b √ 5 7 √ 3 8 √ √ Susanne Kasper, 2005
Teil 1 Teil 2 Stufe 1: Stufe 2: Stufe 3: 5 7 3 8 Teile Sortiere einzeln Merge √ √ Teil 1 Teil 2 Teile Sortiere einzeln Merge √ √ √ 5 7 √ √ 3 8 Susanne Kasper, 2005
Teil 1 Teil 2 Stufe 1: Stufe 2: 5 7 3 8 Teile Sortiere einzeln Merge √ Susanne Kasper, 2005
Teil 1 Teil 2 Stufe 1: Stufe 2: 5 7 3 8 5 7 3 8 Teile Sortiere einzeln Merge √ √ Teil 1 Teil 2 √ 5 7 3 8 √ √ 5 7 3 8 Susanne Kasper, 2005
Stufe 1: Teile Sortiere einzeln Merge √ √ 5 7 3 8 Susanne Kasper, 2005
Stufe 1: Teile Sortiere einzeln Merge √ √ 3 5 7 8 Susanne Kasper, 2005
Stufe 1: Teile Sortiere einzeln Merge √ √ 3 5 7 8 Susanne Kasper, 2005
Stufe 1: Teile Sortiere einzeln Merge √ √ 3 5 7 8 Susanne Kasper, 2005
Stufe 1: 3 5 7 8 Teile Sortiere einzeln Merge √ √ √ Susanne Kasper, 2005
FERTIG! Stufe 1: 3 5 7 8 Teile Sortiere einzeln Merge √ √ √ Susanne Kasper, 2005