Merge-Sort ( A , p , r ) if p < r q = ( p + r )/2 Merge-Sort ( A , p , q )
Merge-Sort ( A , p , r ) if p < r q = ( p + r )/2 Merge-Sort ( A , p , q ) Merge-Sort ( A , q +1, r ) Merge ( A , p , q , r ). 4 5 7 8 . . 0 2 4 5 7 8 . 5 7 8 . 4 5 7 8 . 8 . . 2 4 5 7 8 . 4 5 7 8 . 7 8 . 7 8 .
287 views • 18 slides