Presentation is loading. Please wait.

Presentation is loading. Please wait.

A G L O R H I M S T A Merging Merge.

Similar presentations


Presentation on theme: "A G L O R H I M S T A Merging Merge."— Presentation transcript:

1 A G L O R H I M S T A Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. smallest smallest A G L O R H I M S T A auxiliary array

2 A G L O R H I M S T A G Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. smallest smallest A G L O R H I M S T A G auxiliary array

3 A G L O R H I M S T A G H Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. smallest smallest A G L O R H I M S T A G H auxiliary array

4 A G L O R H I M S T A G H I Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. smallest smallest A G L O R H I M S T A G H I auxiliary array

5 A G L O R H I M S T A G H I L Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. smallest smallest A G L O R H I M S T A G H I L auxiliary array

6 A G L O R H I M S T A G H I L M Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. smallest smallest A G L O R H I M S T A G H I L M auxiliary array

7 A G L O R H I M S T A G H I L M O Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. smallest smallest A G L O R H I M S T A G H I L M O auxiliary array

8 A G L O R H I M S T A G H I L M O R Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. smallest smallest A G L O R H I M S T A G H I L M O R auxiliary array

9 A G L O R H I M S T A G H I L M O R S Merging Merge.
Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. first half exhausted smallest A G L O R H I M S T A G H I L M O R S auxiliary array

10 A G L O R H I M S T A G H I L M O R S T
Merging Merge. Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. first half exhausted smallest A G L O R H I M S T A G H I L M O R S T auxiliary array

11 A G L O R H I M S T A G H I L M O R S T
Merging Merge. Keep track of smallest element in each sorted half. Insert smallest of two elements into auxiliary array. Repeat until done. first half exhausted second half exhausted A G L O R H I M S T A G H I L M O R S T auxiliary array


Download ppt "A G L O R H I M S T A Merging Merge."

Similar presentations


Ads by Google