Moment 8, rekursion

Översikt

Divide and conquer ansatser. Sorteringsalgoritmer baserade på divide and conquer. 

Innehåll

Binärsökning, Heapsort, Merge sort, Quicksort och Radix sort

O() för worst case och förväntade fall. 

Mål

Att du ska förstå samtliga söknings och sorteringsmetoder. Att  du ska kunna implementera quicksort efter tillhörande labbmoment.

Minnesanteckningar

I litteraturen

Kapitel Quicksort.

Kapitel Mergesort.

Kapitel Radix sorting.