Presentation is loading. Please wait.

Presentation is loading. Please wait.

AGLOR HIMST Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. A.

Similar presentations


Presentation on theme: "AGLOR HIMST Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. A."— Presentation transcript:

1 AGLOR HIMST Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. A

2 AGLORHIMST A Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. G

3 AGLORHIMST AG Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. H

4 AGLORHIMST AGH Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. I

5 AGLORHIMST AGHI Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. L

6 AGLORHIMST AGHIL Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. M

7 AGLORHIMST AGHILM Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. O

8 AGLORHIMST AGHILMO Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. R

9 AGLORHIMST AGHILMOR Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. S

10 AGLORHIMST AGHILMORS Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. T

11 AGLORHIMST AGHILMORST Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done.


Download ppt "AGLOR HIMST Merging Merge. n Keep track of smallest element in each sorted half. n Choose smaller of two elements. n Repeat until done. A."

Similar presentations


Ads by Google