Merge Sort Procedure Merge Sort L a 1

  • Slides: 14
Download presentation
Merge Sort • Procedure Merge. Sort (L = a 1, a 2, . .

Merge Sort • Procedure Merge. Sort (L = a 1, a 2, . . . , an) if (n > 1) then m : = floor(n/2) L 1 : = a 1, a 2, . . . , am L 2 : = am+1, am+2, . . . , an L : = merge(merge. Sort(L 1), merge. Sort. L 2))

Merge Sort Example 8, 4, 3, 1, 6, 2, 9

Merge Sort Example 8, 4, 3, 1, 6, 2, 9

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1 6, 2, 9

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1 8, 4 6, 2, 9 3, 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1 8, 4 8 6, 2, 9 3, 1 4

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1 6, 2, 9 4, 8 8, 4 8 3, 1 4

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1 6, 2, 9 4, 8 8, 4 8 3, 1 4 3 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 8, 4, 3, 1 4, 8 1, 3 8, 4 8 6, 2, 9 3, 1 4 3 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8 8, 4, 3, 1 4, 8 1, 3 8, 4 8 6, 2, 9 3, 1 4 3 1

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8 8, 4, 3, 1 4, 8 1, 3 8, 4 8 6, 2, 9 3, 1 4 3 6, 2 1 9

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8 8, 4, 3, 1 4, 8 1, 3 8, 4 8 6, 2, 9 3, 1 4 3 6, 2 1 6 9 2

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8 8, 4, 3, 1 4, 8 1, 3 8, 4 8 6, 2, 9 2, 6 3, 1 4 3 6, 2 1 6 9 2

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8

Merge Sort Example 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8 2, 6, 9 8, 4, 3, 1 4, 8 1, 3 8, 4 8 6, 2, 9 2, 6 3, 1 4 3 6, 2 1 6 9 2

Merge Sort Example 1, 2, 3, 4, 6, 8, 9 8, 4, 3, 1,

Merge Sort Example 1, 2, 3, 4, 6, 8, 9 8, 4, 3, 1, 6, 2, 9 1, 3, 4, 8 2, 6, 9 8, 4, 3, 1 4, 8 1, 3 8, 4 8 6, 2, 9 2, 6 3, 1 4 3 6, 2 1 6 9 2