This is an old revision of the document!


Sortering

1. Jobba gärna två och två med att ta fram en egen sorteringsalgoritm som sorterar ett antal tal i en array. Det största talet ska hamna först. Till er hjälp har ni ett övningsblad för att testa hur det fungerar. Skriv ner alla steg i er sorteringsalgoritm utförligt och lämna in.

* 2. Gör en funktion som sorterar med den algoritm som beskrivits i uppgift 1. Funktionen ska ta en array som referensparameter. Testa funktionen genom att slumpa ett antal tal till en array, sortera den med funktionen och skriv ut resultatet.

* 3. Testa att använda den egna sorteringsfunktionen i din frågesport istället för rsort.

4. Gör en funktion bubblesort som tar en array som referensparameter och utför en bubbelsortering. Testa att funktionen fungerar.

* 5. Gör en funktion insattningssort som tar en array som referensparameter och utför en insättningssortering. Testa att funktionen fungerar.

* 6. Gör en funktion urvalssort som tar en array som referensparameter och utför en urvalssortering. Testa att funktionen fungerar.