Unit #3-06

Learning Outcome

At the end of this lesson, you will be able to:

• understand and use recursion

  • Sorting algorithms

Review

• what is a recursion

  • a function that calls itself

Lesson

• choose one (1) of the following recursive sorting algorithms and implement it:

  • merge sort

  • quick sort

    • this might help: https://digilent.com/blog/recursive-sorting-algorithms/ 

Extra

• do the above in a second language