Merging Two Lists: The Algorithm

List[K] :=

List[J]

J := J+1

Start

K=K+1

“Almost” Done!

K := 1

I := 1

J := 1

N := Size(List1)

M:= Size(List2)

I > N

and

J > M

Yes

No

List1[I] >

List2[J]

List[K] :=

List[I]

I := I+1

No

Yes

Previous slide

Next slide

Back to first slide

View graphic version