Recursive Sorting:The Algorithm

Start

Output List

List1 :=

TopHalf(List)

Done!

Input List

List2 :=

TopHalf(List)

Sort(List2)

Sort(List1)

List := Merge

List1 & List2

Previous slide

Next slide

Back to first slide

View graphic version