Schritt für Schritt von Susanne Kasper

Präsentation zum Thema: "Schritt für Schritt von Susanne Kasper"—  Präsentation transkript:

1 Schritt für Schritt von Susanne Kasper
Merge Sort Schritt für Schritt von Susanne Kasper

2 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

3 Stufe 1: 7 5 3 8 7 5 3 8 Teile Sortiere einzeln Merge √
Susanne Kasper, 2005

4 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

5 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

6 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 √

7 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

8 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

9 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

10 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

11 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

12 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

13 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

14 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

15 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

16 Teil 1 Teil 2 Stufe 1: Stufe 2: 5 7 3 8 Teile Sortiere einzeln Merge √
Susanne Kasper, 2005

17 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

18 Stufe 1: Teile Sortiere einzeln Merge √ √ 5 7 3 8 Susanne Kasper, 2005

19 Stufe 1: Teile Sortiere einzeln Merge √ √ 3 5 7 8 Susanne Kasper, 2005

20 Stufe 1: Teile Sortiere einzeln Merge √ √ 3 5 7 8 Susanne Kasper, 2005

21 Stufe 1: Teile Sortiere einzeln Merge √ √ 3 5 7 8 Susanne Kasper, 2005

22 Stufe 1: 3 5 7 8 Teile Sortiere einzeln Merge √ √ √
Susanne Kasper, 2005

23 FERTIG! Stufe 1: 3 5 7 8 Teile Sortiere einzeln Merge √ √ √
Susanne Kasper, 2005