Download presentation
Presentation is loading. Please wait.
Published byLetitia Horn Modified over 9 years ago
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.
Similar presentations
© 2024 SlidePlayer.com. Inc.
All rights reserved.