Professional Documents
Culture Documents
Merge Sort
Merge Sort
Merge Sort
Merge Sort
7 2 ⏐ 9 4 → 2 4 7 9
7 ⏐ 2 → 2 7 9 ⏐ 4 → 4 9
7 2 9 4 → 2 4 7 9 3 8 6 1 → 1 3 8 6
7 2 → 2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 8 6
7 2 → 2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 8 6
7⏐2→2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 8 6
7⏐2→2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 8 6
7⏐2→2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 8 6
7⏐2→2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 8 6
7⏐2→2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 8 6
7⏐2→2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 6 8
7⏐2→2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
7 2⏐9 4→ 2 4 7 9 3 8 6 1 → 1 3 6 8
7⏐2→2 7 9 4 → 4 9 3 8 → 3 8 6 1 → 1 6
1 2 n/2
i 2i n/2i
… … …