Læringsmål:
- For-løkker
- Funksjoner
Pensum:
- Kap 3.7
- Kap 5.1
I denne oppgaven skal man ikke benytte seg av den innebygde funksjonen sort, men bruk den gjerne for å påse at den selvskrevne koden fungerer.
a)
Skriv funksjonen listSort som sorterer tallene i en liste. Den skal ta in "list" som parameter og returnere "sortedList".
Pseudokode: Velger første tall: er det større en det neste tallet? Hvis ja: bytt plass. Gå så til tall to. Større enn neste tall? Ja: bytt plass. Gjenta prosedyren til man har gått gjennom listen uten en eneste bytting.
Denne sorteringsalgoritmen kalles Bubble sort og slike algoritmer er av spesiell interesse innen IT.
b)
Skriv funksjonen insertionSort(). Dette er en algoritme som finner det største tallet i en rekke og plasserer det helt til venstre i en ny liste. Deretter fjernes tallet fra den opprinnelige listen. Operasjonen gjentas til alle tall er flyttet over i den nye listen, som nå er sortert. Mer informasjon finnes her.
c)
Lag funksjonen sortLists(matrix). Denne sorterer hver liste i en liste av lister (matrise).
7 5 6 6
4 5 3 3
2 2 4 3
Gir:
5 6 6 7
3 3 4 5
2 2 3 4
d)
For repetisjon skal det lages en funksjon sortMatrix(matrix). Den skal returnere en sortert matrise med laveste element i (1,1) og høyeste i (n,m eller siste rad, siste kolonne).
7 5 6 6
4 5 3 3
1 2 4 3
Gir:
1 2 3 3
3 4 4 5
5 6 6 7