Moment 7, sortering

Översikt

Momentet behandlar implementation och analys av enkla sorteringsalgoritmer med O(N²) komplexitet.

Mål

Du skall skapa en egen implementation av någon av följande sorteringsalgoritmer:

-Insertion sort

-Bubble sort

-Selection sort

Du skall analysera beteendet för den implementerade metoden. Skapa en graf över tid (t) och sorteringsmängd (n) för att demonstrera O(n²) beteendet. Du skall känna till vid vilka situtationer dessa algoritmer är lämpliga att använda.

Minnesanteckningar

I litteraturen:

Kapitel Elementary sorting methods. Till performance characteristics of Elementary sorts.